2025年10月7日
20251005 耳朵龙字符串
摘要： 因为*最多只会有10个，所以被它截断成的串也很少。 每个串跑一边kmp得到匹配序列，然后DP即可 发现每次扩展一个字符的时候broder的增加是有限的。 我们每次扩展它最大+2，我们默认他+2，然后check，不符合再缩减直到符合，用哈希验证即可，但是需要双哈希。 势能分析以下显然复杂度没问题 串的 阅读全文
posted @ 2025-10-07 21:50 Dreamers_Seve 阅读(8) 评论(0) 推荐(1)