随笔分类 -  字符串-hash

摘要：题意：给定一个n个数的数字序列，第i个数为a[i]，每次操作会将a[i]插入或移到最前端： 1.若a[i]已经在序列中出现过，则将其移到最前端，并删除原出现位置 2.若a[i]未出现过，则直接将其插入到最前端 有q个询问，每个询问给出一个长度为m的序列，问是否在某个时刻询问序列与操作的序列相同，忽略 阅读全文

摘要：题意：给出一个由小写字母组成的长为n的字符串S，定义他的子串【L,R】为周驿东串当且仅当【L,R】为回文串且【L，(L+R)/2】为回文串 求i=【1，n】 所有长度为i的周驿东串的个数 n<=3e5 思路：PAM把所有回文串找出来，记录一下在原串S中的位置和长度，最后check每个结点是不是周驿东 阅读全文