摘要：
【题意】一个序列$a_1,...,a_n$合法当且仅当它们都是[1,A]中的数字且互不相同，一个序列的价值定义为数字的乘积，求所有序列的价值和。n<=500,A<=10^9,n+1<A<mod<=10^9,mod是素数。 【算法】动态规划+拉格朗日插值 【题解】这道题每个数字的贡献和序列选了的数字积 阅读全文
摘要：
【题目】F. Substrings in a String 【题意】给定小写字母字符串s，支持两种操作：1.修改某个位置的字符，2.给定字符串y，查询区间[l,r]内出现y多少次。|s|,Σ|y|<=10^5，time=6s。 【算法】Bitset 【题解】假设S的长度为n，那么对每个字符建一个长度 阅读全文