摘要：解题思路： fail树上用权值线段树合并求right/endpos集合，再用倍增找到待查询串对应节点，然后权值线段树求第k大。 cpp include using namespace std; typedef long long ll; const int maxn=1e5+5; int n,q; 阅读全文

摘要：题意 给定长度n和m个限制(l,r)，每一个限制的意义是$a_l \times a_{l+1} \times ... a_r = 0 \quad mod\ 9$。 问有多少个满足所有条件且长度为n的10进制数（可以包含前导0） 解题思路 看到可以包含前导零的时候就想到了数位DP，但是比赛的时候没想出 阅读全文

摘要：题意 给定一个长度为n字符串，字符集大小为m(1 using namespace std; typedef long long ll; const int maxn=1e6+5; const int mod=1e9+7; struct Suffix_Automaton{ struct state{ 阅读全文