摘要： 小学一下。 首先是用一个在回文串题目中的的技巧，用来减少分讨，如果想到这个的话说不定thusc2024 d1t1就切了。具体来说，就是在每个字符之间都插入一个#，然后在开头和结尾插入随便两个不同的字符。然后就只有回文中心在字符上的情况了。 首先设\(p_{i}\)为当前位置为中心的最大回文半径。mr 阅读全文