摘要:
题意 给定长度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{ 阅读全文