标签:完成 模式 超时 添加 trie 理解 最小 文本 关于
0901:学了学KMP以及TRIE树,不过KMP只是入门,明天要深入学习一下。。。1361、1362、1364、1365
1361:KMP的模板题,让每个文本串分别关于每个模式串做一遍KMP,然后求一下权值和就行了。
1362:最小循环节问题,因为题目保证了串是循环的,所以做一遍KMP然后直接输出n-next[n]就行了
1363先坑着。。。
1364:trie树添加单词的模板题,输出节点个数就行了。
1365:emmm本来以为会超时的,结果实际上就是从头扫到尾,从可以理解的部分的末位每次都查找一下就行了
标签:完成 模式 超时 添加 trie 理解 最小 文本 关于
原文地址:http://www.cnblogs.com/hinanawitenshi/p/7465223.html