字符串
文章平均质量分 58
WA自动鸡
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】最长上升子序列
核心代码//dp[i]:前i个串对应的最长上升子序列长度for(int i=1;i<cnt;i++){ string now=a[i]; if(!tot||now>tmp[tot]) tmp[++tot]=now,dp[i]=tot; else{ int l=1,r=tot; //第一个比now大的 while(l<r){ int m=(l+r)>>1; if(tmp[m]<=now) l=m+1; else原创 2021-09-15 19:32:54 · 93 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场) A.All with Pairs【KMP / 字符串hash】
LinkKMP / 字符串hash题意给定n个字符串s1,s2...sns_1,s_2...s_ns1,s2...sn,求∑i=1n∑j=1nf(si,sj)2(mod998244353)\sum\limits_{i=1}^n\sum\limits_{j=1}^nf(s_i,s_j)^2(mod998244353)i=1∑nj=1∑nf(si,sj)2(mod998244353)f(si,sj)f(s_i,s_j)f(si,sj)表示sis_isi的前缀与sjs_jsj的后缀相原创 2021-04-06 18:08:17 · 154 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第四场 I.Slot Machines【KMP】
LinkKMP题意给定n个数字,令k为该组数组产生循环的下标(即从k~n都循环),p为循环节的长度,要使k+p最小,求(k,p),若有多组求p最小的那组分析将数字抽象为字符串令S为原串的最小循环节,则原串的形式应为XSSS...SSSxXSSS...SSS_xXSSS...SSSx其中XXX表多余的字符串,SxS_xSx表SSS的前缀进一步分析令SyS_ySy为SSS的后缀设原串为:XSSSSxXSSSS_xXSSSSx即:XSxSySxSySxSySxXS_xS_yS_x原创 2021-03-29 19:36:13 · 1380 阅读 · 1 评论
分享