2020年6月23日
Manacher-O(n)回文子串
摘要： 可能性一：如果i不在回文半径的右边界内，暴力扩。 可能性二：如果i在回文半径内，且i‘的回文半径在L的内部，回文半径一定和 I' 一样 可能性三: 如果i在回文半径内，且i’的回文半径在L的外部，回文半径一定在R上 可能性四: 如果i在回文半径内，且i’的回文半径在L的上（压线），回文半径一定在 算 阅读全文
posted @ 2020-06-23 15:02 肉松松松松 阅读(108) 评论(0) 推荐(0)