cdcq

梦幻小鱼干

导航

2019年11月9日 #

结论和典例集合

摘要: O 用kmp判断字符串循环节 如果3*next[n]>=2*n,那么最大循环节长度为n-nxt[n],循环节个数为n/(n-nxt[n]) 特判:如果n是偶数且nxt[n]==n/2,那么循环节长度为n/2 O Pólya定理 O 所以用 m 种颜色给 n 元环染色的方案数为: O 给一堆分数,把其 阅读全文

posted @ 2019-11-09 17:33 cdcq 阅读(163) 评论(0) 推荐(0)