2018Beijing H. Approximate Matching
重新学习了一遍AC自动机,之前也没有系统性地学习过,现在看起来并不是那么困难,就是在字典树上面加了一个类似KMP的跳跃数组。
下面先上AC自动机的板子。
#include <bits/stdc++.h>
#define rep( i , l , r ) for( int i = (l) ; i <= (r) ; ++i )
#define per( i , r , l ) for...
原创
2019-10-21 17:54:02 ·
135 阅读 ·
0 评论