Uesugi1

摘要： 草，刚刚发现赛时 manacher \(p\) 数组没清空，气笑了。 根据 P3546 中的 trick，将字符串变为 \(s_1s_ns_2s_{n-1}...\) 后，border 变为开头的回文串。发现这题 \([l,r]\) 从中心向两边拓展实际上为在字符串开头添加两个字符，所以转化后成了以 阅读全文