2019年6月28日
CF1090J Two Prefixes
摘要： 神仙题++ 还是在某校梁大讲的题qaq 我们考虑容斥 也就是本质不同字串=全部-重复的 我们只需要求重复的即可 考虑相同的s=ab 我们用长度最长的a作为代表串 如果存在一个a'b'且|a'|>|a| 分析可以知道必然有b'是b的border 如图 那么显然我们存在b的最长border b''使a' 阅读全文
posted @ 2019-06-28 08:29 寒雨微凝 阅读(518) 评论(0) 推荐(0) 编辑