![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
AC自动机
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200912 SCOI模拟T1(字符串)
T1 P3294 [SCOI2016]背单词 思路: 每个串向它的最长后缀连边后形成一棵树,贪心的编号 发现树就是 ACM 的 last树last树last树 考虑怎么编号 每个点先给自身编号后向大小最小的子树递归 感觉一下是最优的 代码: #include <bits/stdc++.h> using namespace std; #define pb push_back #define int long long namespace IO { char _buf[1 << 2原创 2020-09-12 16:47:48 · 73 阅读 · 0 评论 -
20200606 SCOI模拟T1(ACM+DP)
思路: ACM+DP 板子题 代码: #include<bits/stdc++.h> using namespace std; #define in Read() #define LL long long #define re register inline char ch(){ static char buf[1<<21],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<...原创 2020-06-06 16:04:54 · 92 阅读 · 0 评论 -
20191014 专题:AC自动机
总览: KMP+Trie树 先建立Trie树,广搜出每个节点匹配失败后的next数组。然后深搜匹配即可。原创 2019-10-18 22:01:21 · 94 阅读 · 0 评论