Fugtemypt

摘要： 题意： 给定一个集合S，里面的数都是小于m的非负整数。 求长度为n的数列个数，满足： 数列中所有数都属于S。 数列中所有数的乘积对m取模等于x。 称数列A和B不同当且仅当存在i使得$A_i \neq B_i$。 答案对1004535809取模。 $n\leq 10^{9},m\leq 8000,m是 阅读全文

摘要： 题意： 在一个长度为n的只含a,b的字符串中选取一个子序列，使得： 位置和字符都关于某条对称轴对称。 不能是连续的一段。 求方案数对$10^{9}+7$取模的值。 $n\leq 10^5$。 题解： 首先答案可以用回文子序列个数减回文子串个数得到，回文子串可以Hash+二分求出。 考虑怎么求回文子序 阅读全文