摘要: 对任意一个符合条件的周期\(Q\),设长度为\(l\),设字符串的长度为\(s\),则一定有\(s-l\)是\(next\)的候选项 这个画个图就明白了 由于题目要让\(l\)最大,所以我们用类似递归的方法即可,具体见代码,注意好好看看,特别是边界问题 提醒一下,蓝书P75说一个字符串的任意循环元的 阅读全文
posted @ 2024-01-23 21:55 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 见这篇题解 主要掌握: 1.如何用字符串hash统计字符的个数,想明白如何\(O(1)\)修改和查询以及正确性 2.双端队列模拟的思路记住 3.注意学习\(sum\)数组的思想(其实看到循环就可以考虑直接统计贡献) 阅读全文
posted @ 2024-01-23 17:04 最爱丁珰 阅读(9) 评论(0) 推荐(0) 编辑