序列自动机
关注
分享
扫一扫
Top_Spirit
我的指针已经找了他的对象，而我呢？
展开
-
The Preliminary Contest for ICPC China Nanchang National Invitational Subsequence （序列自动机）
ive a stringSSandNNstringT_iTi, determine whetherT_iTiis a subsequence ofSS.If ti is subsequence ofSS, printYES,else printNO.If there is an array\lbrace K_1, K_2, K_3,\cdots, K_m \...原创 2019-04-22 19:45:00 · 138 阅读 · 0 评论 -
牛客练习赛51 子串查询 （序列自动机）
链接：https://ac.nowcoder.com/acm/contest/1083/B来源：牛客网题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e，那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a...原创 2019-09-11 18:50:12 · 246 阅读 · 0 评论