count所有非回文子串,长度为n

时间:2018-02-18 11:11:31

标签: algorithm

我正面临这个需要计算长度为n的所有子串的问题 前26个字母(就像它们不是回文) 我已经发现了回文词是

52 *(26 ½n - 1)/ 25为偶数

52 *(26 ½(n + 1) - 1)/ 25为奇数

然后我们从一般情况中减去它

例如:

1 = 26,2 = 26 2 - 52(26-1)/ 25 + 26 = 650 ....

我用mod(10 9 +7)解决了它,但它不像给定的测试用例那样是12348 = 981273898,9991 = 594358895

0 个答案:

没有答案