2023年12月26日
【CF30E】Tricky and Clever Password 题解（manacher + exKMP）
摘要： manacher + exKMP + 二分。 感觉是最粗暴的方法，想出来之后自己硬莽了 4k，荣获题解区最长。 Solution 约定：下文所提及到的所有的回文串，均指奇长度回文串。 显然把题目拆成两个部分，中间的回文串，以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了，易得从两边 阅读全文
posted @ 2023-12-26 19:04 pldzy 阅读(39) 评论(0) 推荐(0)