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