2016年8月26日
UVA 11475 后缀数组/KMP
摘要： 题目链接： 题意：给定一个只含字母的字符串，求在字符串末尾添加尽量少的字符使得字符串为回文串。 思路：因为只能从末尾添加字符，所以其实求的是最长的后缀回文串。那么添加的字符为除了这个原串的最长后缀回文串之外的其他字符。于是问题就转变成了求字符串的最长后缀回文串，对于后缀数组求回文串子串的做法，将整个 阅读全文
posted @ 2016-08-26 20:16 キリト 阅读(495) 评论(0) 推荐(0) 编辑