序列自动机
newhonor
可以不伟大,但不能卑微
展开
-
月月查华华的手机
https://ac.nowcoder.com/acm/contest/392/J 总结:序列自动机; nex[i][j]表示位置i的字符j在i后第一次在哪里出现; #include <iostream> #include <cstring> #include <queue> #include <vector> #include <al...原创 2019-09-10 09:58:49 · 147 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 Longest subsequence
https://nanti.jisuanke.com/t/41395 #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <cstdio> #include <...原创 2019-09-10 11:09:57 · 140 阅读 · 0 评论 -
Queries on a String Gym - 101755L
https://cn.vjudge.net/problem/Gym-101755L #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <cstdio> #includ...原创 2019-09-30 20:46:56 · 115 阅读 · 0 评论