2021年3月11日
CF557E Ann and Half-Palindrome 题解
摘要： 算法：dp+字典树 题目链接Ann and Half-Palindrome 在CF刷字符串题的时候遇到了这题，其实并没有黑题这么难，个人感觉最多是紫题吧（虽然一开始以为是后缀自动机的神仙题:joy:）。 首先注意到字符串 \(s\) 长度很小( \(1\le|s|\le5000\) ),可以 \(\ 阅读全文
posted @ 2021-03-11 21:45 ailanxier 阅读(209) 评论(0) 推荐(2) 编辑