摘要：
https://vjudge.net/problem/UVA-1449 题意 给你n个单词，还有一个长文本s，现在要你输出在文本s中出现次数最多的单词 分析 AC自动机应用之一：统计每个模板串在原字符串中出现的次数 AC自动机的精华：利用last函数，将模板串的所有子串连接起来，只要沿着边走就可以遍 阅读全文
摘要：
https://vjudge.net/problem/UVA-1328 题意 求每个前缀的最小循环节，要求至少循环两次且为完整的。 分析 求next数组，i-next[i]即为前缀i的最小循环节，再判断一下限制条件即可。 阅读全文
摘要：
https://vjudge.net/problem/UVA-11732 题意 给定n个字符串，问用strcmp函数比较这些字符串共用多少次比较。 strcmp函数的实现 分析 建trie树，把‘\0’也加进去，记录以每个节点为子树包含的单词节点。 然后dfs计数，遇到单词节点，说明可能存在相同的字 阅读全文
摘要：
https://vjudge.net/problem/UVA-1401 题意 给出S个不同的单词作为字典，还有一个长度最长为3e5的字符串。求有多少种方案可以把这个字符串分解为字典中的单词。 分析 首先强烈吐槽，vjudge上的UVALive 3942怎么都过不了。。。然而题目一模一样的UVA 14 阅读全文