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) 编辑