08
2017-08
2017-08
![UVALive 7648 Passwords (AC自动机 + DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
UVALive 7648 Passwords (AC自动机 + DP)
题意:~
思路:
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
template <class T> inline bool scan_d(T &ret) {char c; int sgn;if(c=getchar(),c==EOF...
08月08日
3,054
22
2016-09
2016-09
![HDU 5880 Family View (AC自动机)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 5880 Family View (AC自动机)
题目链接:点我~~
题意:敏感词屏蔽,给一堆敏感词,给一段文本,要求把文本中所有的敏感词用*代替。
思路:对敏感词建出AC自动机,在AC自动机上跑文本,可以得到每个前缀的最长匹配后缀,再将每一匹配到的段标记,最后再扫一遍输出。
#include <bits/stdc++.h>
using namespace std;
typedef long...
09月22日
1,947