NOIP联赛前的刷题柱以及计划完成情况
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOIP联赛前的刷题柱以及计划完成情况相关的知识,希望对你有一定的参考价值。
0901:学了学KMP以及TRIE树,不过KMP只是入门,明天要深入学习一下。。。1361、1362、1364、1365
1361:KMP的模板题,让每个文本串分别关于每个模式串做一遍KMP,然后求一下权值和就行了。
1362:最小循环节问题,因为题目保证了串是循环的,所以做一遍KMP然后直接输出n-next[n]就行了
1363先坑着。。。
1364:trie树添加单词的模板题,输出节点个数就行了。
1365:emmm本来以为会超时的,结果实际上就是从头扫到尾,从可以理解的部分的末位每次都查找一下就行了
以上是关于NOIP联赛前的刷题柱以及计划完成情况的主要内容,如果未能解决你的问题,请参考以下文章