摘要：
题意 给出一个长度为N的字符串S，问S中有多少个回文子串对(i,j)使得i,j在S中的位置相交？（N<=2*106) 题解 阅读全文
摘要：
565: 最长双回文串 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3343 Solved: 1692[Submit][Status][Discuss] Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc 阅读全文
摘要：
3790: 神奇项链 Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有 阅读全文
摘要：
题意 问边长为n的两个正方形中最大的相等子正方形。（n<=50) 题解 用到了二维hash，感觉和一维的不太一样。 对于列行有两个不同的进制数然后也是通过类似前缀和的方法差分出一个矩形的hash值 这样可以0(1)的算出一个正方形的hash值。 然后我们二分长度x，每一次遍历整个长度为x的子正方形n 阅读全文