andif

分类

题解(37)

/ 注册

全部文章（共3篇）

题解 | #数一数#

题意定义函数f(s,t)f(s, t)f(s,t)表示sss在ttt中出现的次数，然后让你对每个字符串iii，求解∏0≤j≤nf(si,sj)\prod_{0 \leq j \leq n} f(s_i, s_j)∏0≤j≤nf(si,sj) 思路长度超过最短长度的肯定为000，或者如果最...

kmp

2023-06-22

0 312

题解 | #栗酱的数列#

题意给你两个数组, AAA和BBB，长度分别为nnn和mmm，然你求AAA中长度为mmm的子数组，这个子数组A1A_1A1，满足 (A1[1]+B[1])%k==…(A1[m]+B[m])%k(A_1[1] + B[1]) \% k == \dots (A_1[m] + B[m]) \% k(A...

kmp

2023-06-13

1 249

题解 | #字符串的问题#

题目描述求一个最长的子串，满足下面三个性质子串是原串的前缀子串是原串的后缀除了前缀和后缀，还在其他地方出现过一次思路首先，这个答案子串肯定是原串的border，那么我们就把nxt[n]…nxt[nxt[n]]…nxt[…nxt[n]]nxt[n] \dots nxt[nxt[n]] ...

kmp

2023-06-11

0 269