2022年4月26日
periods of words
摘要： 看例子 串a是babababa，前缀p就是b，ba，bab，.....bababab，叫proper前缀 Q是p然后QQ的话，a得是QQ前缀 用next来算最小的前缀 然后算到不能算了就拿整个串长减next掉后的那个前缀长 就是最大的Q了 整体就是先namespace一个型 然后写一个next运作的 阅读全文
posted @ 2022-04-26 22:44 静听微风tom 阅读(31) 评论(0) 推荐(0) 编辑