摘要：字符串hash唯一用途是快速判断两字符串是否相等，但存在极小概率假阳性（本来不相等，但算法返回相等）。 根本思想是把一个字符串转换为一个整数，要求相同的字符串，对应的这个整数相同，不同的字符串，对应的这个整数不同。 阅读全文

摘要：题意： 找出这样的回文子串的个数：它本身是一个回文串，它的前一半也是一个回文串 输出格式要求输出l个数字，分别代表长度为1~l的这样的回文串的个数 题解： （回文自动机和回文树是一个东西） 首先用回文自动机求出所有本质不同的字符串，以及它们出现的次数，把前半部分的字符串和后半部分的字符串分别hash 阅读全文