lpf_as_a_oier的博客

Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一

题意：给定一个字符串，求出所有不连续的回文子序列，并且该子序列在原串的位置关于某位置对称。 先忽略掉不连续这个条件，先求出所有的然后减去连续的。 连续的就是回文子串 用Manacher算法可以O(n)求解，（注意这题回文中心可能是在2个字符之间） 所有的情况，要分2种情况，第一个是回文中心是某个字符，另外一个就是在2个字符之间。 考虑到如果s[i-k]=s[i+k]，那么这就会