Re: [闲聊] 每日leetcode

楼主: dont   2024-09-20 11:35:04
214. Shortest Palindrome
## 思路
找从头开始最长的回文 再把后段reverse补到前面
ex. abac -> 开头最长回文3 (aba), 前面补c -> cabac
abcdc -> 开头最长回文1 (a), 前面补cdcb -> cdcbabcdc
用KMP建表, 再从后面扫回来 最后j就是最长回文的长度

Links booklink

Contact Us: admin [ a t ] ucptt.com