会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年4月13日
C - Obtain The String 序列自动机
摘要: 传送门:https://vjudge.net/contest/361562#problem/C 题意 多组样例,给你一个串s和串t还有一个空串x,要求往x里添加s的子序列,使x变为t,求添加次数。 思路 使用序列自动机狗仔串s的nxt数组,把整个t串进行匹配,当失配的时候,把前面已经匹配成功的部分当
阅读全文
posted @ 2020-04-13 11:49 艾尔夏尔-Layton
阅读(136)
评论(0)
推荐(0)
编辑
公告