会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Codjjj
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
12 2021 档案
Acwing.设计密码(kmp+自动机)
摘要:Acwing设计密码 题意: 有字符串S,要求: 长度是n 仅包含小写字母 不包含子串T(这里的字串必须是连续才算) 求S的个数 n<=50,|T|<=50; 解法: 分为m+1个状态,从0到m,分别表示了当前的S的长度中的**next[j]**的值 即f[i] [j]表示了在字串长度是i时,最后一
阅读全文
posted @
2021-12-04 11:00
_Codjjj
阅读(75)
评论(0)
推荐(0)
公告