2016年12月8日
后缀数组 + LCP加速多模式匹配算法 O(m+logn)
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 200; 8 char s[maxn]; 9 int sa[maxn], t[maxn], t2[maxn], c[maxn]; 10 int n; 11... 阅读全文
posted @ 2016-12-08 11:37 kiraa 阅读(2009) 评论(2) 推荐(0) 编辑