码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP联赛前的刷题柱以及计划完成情况

时间:2017-09-01 23:02:09      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:完成   模式   超时   添加   trie   理解   最小   文本   关于   

0901:学了学KMP以及TRIE树,不过KMP只是入门,明天要深入学习一下。。。1361、1362、1364、1365

1361:KMP的模板题,让每个文本串分别关于每个模式串做一遍KMP,然后求一下权值和就行了。

1362:最小循环节问题,因为题目保证了串是循环的,所以做一遍KMP然后直接输出n-next[n]就行了

1363先坑着。。。

1364:trie树添加单词的模板题,输出节点个数就行了。

1365:emmm本来以为会超时的,结果实际上就是从头扫到尾,从可以理解的部分的末位每次都查找一下就行了

NOIP联赛前的刷题柱以及计划完成情况

标签:完成   模式   超时   添加   trie   理解   最小   文本   关于   

原文地址:http://www.cnblogs.com/hinanawitenshi/p/7465223.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!