字符串——序列自动机
pxlsdz
冲就完了!
展开
-
2019南昌大学邀请赛 M. Subsequence 序列自动机
Give 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_...原创 2019-04-22 21:42:10 · 252 阅读 · 0 评论 -
2019-ACM-ICPC 徐州网络赛 M. Longest subsequence 序列自动机
String is a very useful thing and a subsequence of the same string is equally important. Now you have a stringsswith lengthnnand a stringttwith lengthmm. Find out the longest subsequence in th...原创 2019-09-12 17:33:53 · 303 阅读 · 0 评论