~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
"题目地址" checksec 检查 结果如下 分析获取 exp 拖进 ida 里直奔主函数，因为太长这里就不贴出来了，正如题目介绍里所说，主要就是利用自动机来实现邮件地址的合法性识别；其中 v3～v12 分别是用来输出提示信息的函数，可以发现它们两两之间的地址相差 20 个字节；而在 v12 对应 ...
分类：
其他好文 时间：
2020-04-30 22:54:36
阅读次数：
123
康威生命游戏（英语：Conway's Game of Life），又称康威生命棋，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 它最初于1970年10月在《科学美国人》杂志上马丁·葛登能的“数学游戏”专栏出现。 规则 生命游戏中，对于任意细胞，规则如下： 每个细胞有两种状态 - 存活或 ...
分类：
其他好文 时间：
2020-04-26 01:05:33
阅读次数：
92
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
"题目链接" solution 容易想到将集合中的所有串建出AC自动机。然后用$f[i][j][0/1]$表示前$i$个位置是(1)否(0)为上界,第$i$个位置对应AC自动机中的$j$号点的方案数。 转移就枚举当前位置填的数字转移即可。 有两个需要注意的地方： 如果某个位置可以通过fail指针跳到 ...
分类：
其他好文 时间：
2020-04-19 10:41:02
阅读次数：
49
传送门：https://vjudge.net/contest/361562#problem/C 题意 多组样例，给你一个串s和串t还有一个空串x，要求往x里添加s的子序列，使x变为t，求添加次数。 思路 使用序列自动机狗仔串s的nxt数组，把整个t串进行匹配，当失配的时候，把前面已经匹配成功的部分当 ...
分类：
其他好文 时间：
2020-04-13 12:08:06
阅读次数：
65
【模板】AC自动机（简单版） 题目背景 # 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 **管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请 ...
分类：
其他好文 时间：
2020-04-10 19:40:58
阅读次数：
58
