![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法重拾
文章平均质量分 69
_wcbao_
暂无
展开
-
polya计数回顾
burnside引理 设G={g1,g2...gk}是[1,n]上的置换群,令c(gi)表示置换gi下不动点的个数,那么G将[1,n]划分为等价类b,则a和b等价">?的个数是: [latexpage] \[ l = \frac{1}{|G|}{\sum_{j=1}^{|G|}{c(g_i)}} \] 即是说,等价类个数等于不动点个数的均值。 如果存在$g_i$将$g_i(a)-原创 2015-08-15 23:40:00 · 501 阅读 · 0 评论 -
polya计数回顾
burnside引理设G=g1,g2...gkG={g_1,g_2...g_k}是[1,n]上的置换群,令c(gi)c(g_i)表示置换gig_i下不动点的个数,那么G将[1,n]划分为等价类>的个数是: l=1|G|∑j=1|G|c(gi) l = \frac{1}{|G|}{\sum_{j=1}^{|G|}{c(g_i)}}即是说,等价类个数等于不动点个数的均值。 如果存在gig_i将gi(原创 2015-11-03 13:30:19 · 481 阅读 · 0 评论 -
字符串算法manacher算法
manacher是一种线性时间复杂度算法,对于给定的字符串s, 可以在O(n)时间内,求出以每个位置为中心的最长回文子串。 插入无关字符 在相邻字符之间以及字符串首尾分别插入s中没出现的字符,设为#,得到str。则str中以任意位置为中心的最长回文串长度是奇数。 记 p[i]=max{j|开区间str(i−j...i+j)是回文串}。 p[i] = max\{j | 开区间str(i-j...原创 2016-11-28 23:19:11 · 342 阅读 · 0 评论