qq_41283457的博客

对于一个子串而言，如果这个子串是回文串，并且长度大于2的话，那么把它首尾两个字符去掉之后，新得到的子串仍然是回文串，如回文串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。仍然是回文串，根据这种思路，我们可以用动态规划的思路来解决本题。，请计算这个字符串中有多少个回文子字符串。表示字符串s从第i个位置到第。我们把结果记录在二维矩阵里，以。个位置构成的子串（后文用。

直观理解上看，即：f(1)下存活的0号，应该是f(2)原来编号中的哪个号，f(2)得到的那个号，应该是f(3)下的哪个号…在只有一个人的条件下，即f(1)，此时被杀的只能是0号，或者换句话来讲，0号活到了最后，那么根据f(1)=0的初始条件，就可以得到f(2),f(3)，…当在有n个人的情况下，把当前状态设置为f(n)，则第一个被杀死的人为(m-1)%n,m-1是因为编号是从0开始的，%n是因为m有可能是大于n的。N个人编号为0，1，……，n-1，依次报数，每报到m时，杀掉那个人，求最后胜利者的编号。