whix

字符串

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章 / 字符串（共3篇）

DNA Sequence POJ - 2778【AC自动机+矩阵快速幂】

题意：给出 m m m 个只由 A ...

2020-02-22

0 271

AC自动机

定义： A h o – C ...

2020-02-17

0 859

拓展KMP及应用

核心代码（求next数组和extend数组）： const int N=5e4+5; char s1[N],s2[N]; int nxt[N],extend[N]; void getNext(char s[])//模式串 { int ls=strlen(s),i=0; nxt[0]...

2020-02-15

0 278