2021年10月8日
2021.10.7 NKOJ周赛总结
摘要： Ⅰ. 自描述序列 问题描述： 序列 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,... 看似毫无规律，但若我们将相邻的数字合并 ： 1,22,11,2,1,22,1,22,11,2,11,22,1,... 再将每组替换为组内数字的个数，可以得到： 1,2,2,1, 阅读全文
posted @ 2021-10-08 15:54 qfxl 阅读(199) 评论(0) 推荐(0)
Manacher(马拉车)
摘要： Able was I ere I saw Elba. Napoléon Bonaparte(拿破仑) 一、回文串&回文子串 这个很好理解。 如果一个字符串正着读和反着读是一样的，那它就是回文串。 eg. abba ； 如果一个字符串 S 的子串 SS 为回文串，那么 SS 即为 S 的回文子串；若 阅读全文
posted @ 2021-10-08 14:52 qfxl 阅读(92) 评论(0) 推荐(0)