字符串之TrieAC自动机
veoery
这个作者很懒,什么都没留下…
展开
-
bzoj 1030 [JSOI2007]文本生成器
吃什么SolAC自动机+DP 考虑到可读文本的情况很复杂 于是用 所有情况-不包含可读文本的情况 先将使用者了解的单词建立AC自动机 vis表示当前节点或其fail指向的点是否是某个可读串的末尾,这样的节点不能经过 f[i][j]f[i][j]表示统计完长度为i的字符串,此时位于AC自动机的节点j的方案数 如果可以走,累计答案 具体看代码吧Code// by spli #include原创 2017-12-08 16:46:52 · 142 阅读 · 0 评论 -
AC_automaton 模板
模板原创 2017-12-05 19:15:17 · 185 阅读 · 0 评论 -
bzoj 1212 [HNOI2004]L语言
吃什么SolTrie+(假的)DP 先把字典中的串加到Trie上 f[i]=1f[i]=1表示这个串的第i位可以被理解 当f[i]==1f[i]==1时继续在Trie上匹配下一位(f[i]==0f[i]==0时不能break)Code// by spli #include<cstring> #include<algorithm> #include<iostream> #include<cstd原创 2017-12-07 15:09:19 · 239 阅读 · 0 评论