……
2019年5月27日
51nod——2504 是子序列的个数（一看就会的序列自动机原理）
摘要： 还以为序列自动机是什么，写完无意间看到帖子原来这就是序列自动机……这算自己发现算法🐎（雾 看网上的序列自动机是O（26*len）预处理，O（len）查询，不过用vector和二分查找就可以更快一点了，写起来也比较清楚。 主要思想就是对于母串，从前往后扫一遍，记录每种（就那26种）字母出现的下标，p 阅读全文
posted @ 2019-05-27 20:12 noobimp 阅读(316) 评论(0) 推荐(0) 编辑