摘要：
"题目链接" 题意 给一个$2$x$n$的矩阵，每个格子看成一个点，每个格子与相邻的格子间有边。现进行一些加边与删边操作，问每次操作后图中有多少条割边。 思路 参考 "https://www.cnblogs.com/rpSebastian/p/7834027.html" 割边 在这个图中什么样的边才 阅读全文
摘要：
"题目链接" 题意 给定$N$个词根，每个长度不超过$5$. 问长度不超过$L(L\lt 2^{31})$，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个？ 思路 状态（AC自动机）及状态转移（矩阵快速幂）的想法基本与上一题 "poj 2778 DNA Sequence 状态及状态转移 阅读全文