摘要：
最近在多校题解中经常看到巨巨们手写函数进行取模操作，似乎是比%操作更快。 %操作在计算机中的实现依靠除法，显然不如手写函数的加减法更优秀。 在进行多次加法更新取模的时候，可以写一发。不过当算法复杂度在O(n)以上的时候，这个优化意义不大。 看起来优化了很多的样子 cpu是i5-4300u 阅读全文
摘要：
寻找三元组(i,j,k)，使得(i,j)(j,k)都是回文字串，其中i<=j<k. 可以发现，对于每一位i,只要预处理出来有多少个以i为右端的回文串和以i为左端的回文串。把那些串的另一端的坐标和计算出来就可以了。 然后ans = ∑cntR[i]*cntL[i+1] 这里cntR[i]记录以i为右端 阅读全文