标签: 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