随笔分类 - 字符串——AC自动机
摘要:搞上一棵AC自动机,想让它无限匹配,dfs找环即可 cpp include include include include using namespace std; int n, len; char a[30005]; queue d; bool vis[30005], tmp[30005]; st
阅读全文
摘要:蒟蒻也能写出来的AC代码!这题是AC自动机模板题。插入单词时用一个没出现过的字符隔开就行了。 一些细节请看注释 cpp include include include include using namespace std; char a[1000005], b[1000205];//b数组要开这么
阅读全文
摘要:纪念一下我一晚上写了八遍AC自动机 这是加强版的: cpp include include include include using namespace std; int n, cnt[155], mp[155], len, maxn; char a[155][75], b[1000005]; q
阅读全文

浙公网安备 33010602011771号