Loading

2020年7月22日
序列自动机两题 51Nod2504 是子序列的个数 CodeForcesEDU81 Obtain The String
摘要： 序列自动机是用于处理子序列问题的一种工具。其实现类似KMP，大致操作是建立一个Next数组，用于各自操作。 1. 51Nod 2504 给定一个字符串和若干个word，问有多少个word是该字符串的子序列。 注意建立Next时从1开始。 #pragma warning(disable:4996) # 阅读全文
posted @ 2020-07-22 14:19 MQFLLY 阅读(188) 评论(0) 推荐(0) 编辑