Xlint101

ACM模板

acceleration(18) java(3) kotlin(2) stars(1) 日记(1) 未归档(30) 真·随笔(10) 配置(1) 题解(1)

/ 注册

全部文章 / ACM模板（共2篇）

hash

const ull base = 233; ull hashsum[maxn]; ull pw[maxn]; void hash_init(string s) { int len=s.size(); pw[0] = 1; hashsum[0] = 1; // for ...

字符串

2020-04-12

0 183

kmp

标准get_next（前缀函数） void init(int m) { memset(p, 0, sizeof(p)); for(int i=1, k=0; i<m; i++) { while(k>0 && a[i]!=a[k])...

字符串

2020-04-18

0 251