摘要：
A.背包 problem 有$n$个物品，价值都小于等于13，Q次操作，每次操作给出$l,r$，问区间$[l,r]$内可以取任意多个物品，对于$k=0,1,2,...12$求出价值和$m% 13=k$的方案数对2取模。 然后将第l个物品和第i个物品价值和加1. \(n\le 8\times 10^6 阅读全文
摘要：
比赛链接 A.SA problem 给出一个字符串S，然后有Q次询问，每次询问给出一个字符串T，对于每个询问需要回答：S中有多少个连续子串与T恰好有一个字符不相同。 \(|S|,\sum|T| \le 5\times 10^5\) solution 先对于S建出后缀数组，然后对于一个询问T。枚举T的 阅读全文