摘要：递增递减差不多思路，不过他们计算的过程中像5555,444 这样的重复串会多算，所以要剪掉。个数是(pos-1)*9+digit[最高位]，比如一位重复子串是：1,2,3,4...9,9个，二位重复子串：11,22,33,44,...,99,9个；同理，其他类推； 不过这个题如果dp值每算完一个[l 阅读全文

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5920 我们的思路是： ps：因为大数相减要传指针参数，调了蛮久，发现指针的乱指了，所以开了一个二维数组，每一次算出的原串和回文串都用新的指针，也就是s[tot],ss[tot],temp[tot]; 阅读全文