wxyww

摘要： 比赛链接 A.SAM2 problem 你需要构造一个自动机，使得这个自动机可以接受S的每个后缀（只需要接受S的后缀即可，别的不做要求）。并且让状态数尽量少。如果状态数为$n$，转移数为$m$，那么需要满足$m\le 2n$ \(|S|\le 10^5\) solution 首先状态数最少是$n+1 阅读全文

摘要： 比赛链接 A.SAM 挖坑 B.T1 problem 给出一个字符串$S$,$S$只包含阿拉伯数字,问$S$有多少个回文子串$S[i,j]$构成了不含前导零的能被三整除的整数。 \(|S|\le 4\times 10^6\) solution 题面不给数据范围真** 先用$manacher$求出来所 阅读全文