xbb0720的博客

题目链接：点击打开链接题目大意：定义一个字符串的最大值值为：该字符串各个前缀出现的次数与对应前缀的长度的乘积的最大值。给定一个字符串，求该字符串的最大值。解题思路：(刚刚才学习了KMP()算法，用地还不是很熟练。)对于Next[]数组，Next[i]==j可以理解为在第i的字符前面有j个字符与长度为j的前缀相同，那么当我们求出给定字符串的Next[]数组后，就知道了对应字符串的

Bless You Autocorrect!Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorrect feature. Autocorrect not only fixes common typos, but also suggests how to finish the word while you type it. Jen

预备知识：字符串概念回文子串概念朴素算法：通常我们熟知的求解字符串的最长回文字串的方法有以下两种算法：1、O(n^2)枚举子串的左右两个端点->O(n)判断该子串是否为回文串：总复杂度O(n^3);2、O(n)枚举每一个回文子串的中点(偶数长度类似，不做讨论)->O(n)向两端拓展：总复杂度O(n^2)。然而在一般的算法竞赛中，O(n^2)复杂度求回文...