摘要：
monkey Problem:642 Time Limit:1000ms Memory Limit:65536K Description Cc is a lovely monkey. It likes to play the ... 阅读全文
posted @ 2017-04-02 17:42
junior19
阅读(121)
评论(0)
推荐(0)
摘要：
题意：给一个字符串，在后面添加最少的字符，使它变成回文串。 思路：显然要找出后缀最长的回文子串，然后加上前面的部分即可，我们可以考虑用字符串哈希或kmp匹配，将后往前和前往后的子串匹配一下，相同的就是回文串。 ①使用滚动哈希的方法，复杂度O(n)。 # include # include ... 阅读全文
posted @ 2017-04-02 09:49
junior19
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号