随笔分类 -  字符串—kmp

CH2908【字串变换】（双向BFS)
摘要：洛谷有个题目弱化版 P1032 字串变换 原串st变到目标串ed，最少的步数，用bfs求解 需要一个map记录某个串是不是被搜到过，如果已经搜过了就不再继续搜 。 对于我们当前从队列头部取出来的字符串，我们依次枚举它的位置i (0<=i<len),然后在枚举所有变换手段 如果当前从队列里取出的字符串 阅读全文
posted @ 2019-02-19 15:48 TLE自动机 阅读(265) 评论(0) 推荐(0)