Apale_8的博客

题目主干如下： 链接：https://www.nowcoder.com/acm/contest/94/E 来源：牛客网我们给出一个字符串的集合，在这个集合中有个字符串，编号为的字符串的长度为。我们给出个查询，每个查询是一个整数对，表示我们假定号串在左边，号串在右边，我们要查询的是最大的长度使号串的前缀与号串的后缀相等。 如我们有串：”ACGT”、”AACCGGTT”、“AAAA”，则查询...

char t[1000005],p[10005];int Next[10005];void getNext(){ int j=0,k=-1; int len = strlen(p); Next[0] = -1; while(j<len) if(k==-1||p[j]==p[k]) Next[++j] = ++k;...

写的链式的，数组实现还不会。 链式如果delete就会花费很多时间，不delete就花很多内存。 就先这样吧……#include<bits/stdc++.h>using namespace std;string str,pri;int T,n;struct Node{ int cnt; Node *next[26]; Node *fail;...

struct AC_Automaton{ static const int sigmaSize = 26; int next[maxn][sigmaSize]; int fail[maxn]; int end[maxn]; int siz, rt; void init() { siz = 0; rt = n...

题目链接题意输入一个1e5的串a，1e5次询问每次询问：palindrome？ l r 询问[l,r][l ,r][l,r]的子串是否是回文串change x c 把a[x]改成c下标从1开始解法显然， 若一个串与它反转后的串相同，这个串就是回文串(废话 )这里要用到多项式哈希， 将原串和反转后的串的每个字符哈希，用树状数组维护多项式哈希把字符串的第iii个字符哈希:h[i]...

什么是字符串哈希字符串哈希，即把字符串转化为一个basebasebase进制的数字哈希的过程把字符串a看做一个base进制的数字， 则a的每个前缀的哈希值为hash[i]hash[i]hash[i] === (hash[i−1]∗base+a[i])%mod(hash[i-1] * base + a[i]) \% mod(hash[i−1]∗base+a[i])%mod其中，base...

题目链接题意一个1e5的字符串a， 1e5次操作op l r cop\ l\ r\ cop l r c(下标从1开始)opopop == 1：把[l,r][l, r][l,r]的所有字符改成copopop == 2：询问[l,r][l, r][l,r]是否存在长度为c的循环节解法首先有一个结论， 若[l,r−c][l, ...