AC自动机
Timeclimber
这个作者很懒,什么都没留下…
展开
-
nefu 1267 挑战字符串(AC自动机+dp)
挑战字符串 Problem:1267 Time Limit:1000ms Memory Limit:665535K Description 小华非常喜欢字符串,现在他有n个字符串s[1]~s[n],他觉得每个字符串都很漂亮,然后就给每个字符串一个美丽值v[1]~v[n]。小华刚刚得到一个新的字符串原创 2018-02-01 11:26:06 · 414 阅读 · 0 评论 -
hdu 2222 Keywords Search (AC自动机)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 71488 Accepted Submission(s): 24396 Problem Description In the原创 2018-01-29 22:58:12 · 242 阅读 · 0 评论 -
2018 牛客网暑期ACM多校训练营(第九场) Typing practice(AC自动机)
题意: 给了N个单词,NiuNiu想输入一些字母,想知道在输入这些字母后最少需要多加多少个单词才能使得存在后缀使得与N个单词中的一个匹配。 思路: 把这个N个单词建个AC自动机,在建的过程中每个节点都记录最少要加多少个字母的答案,建个trie图,在跑fail的时候,更新每个节点的答案。最后统计答案的时候模拟一下栈操作就好了。 代码: #include <bits/st...原创 2019-08-02 11:52:04 · 242 阅读 · 0 评论