12 2023 档案

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

点击右上角即可分享
微信分享提示