随笔分类 -  字符串-扩展KMP

Revolving Digits（扩展Kmp+最小循环节）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文
posted @ 2019-10-09 20:56 执||念 阅读(240) 评论(0) 推荐(0)
扩展KMP模板（学习）
摘要：学习链接：https://www.luogu.org/problemnew/solution/P5410 一、引言 一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。 二、前置知识 kmp的算法思想，具体可以参考这篇日报。 trie树（字典树）。 三、经典扩展kmp模板问题： 扩展kmp的模板 阅读全文
posted @ 2019-08-06 18:26 执||念 阅读(322) 评论(0) 推荐(0)