随笔分类 -  搜索 — 双向BFS

NOIP2002-字串变换【双向BFS】
摘要：NOIP2002-字串变换 Description 已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）: A_1A1​ ->B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为：在 AA中的子串 A_1A1​ 可以变换为B_1B1​，A_2A2​ 可以变换为 B_2B2​ …。 阅读全文
posted @ 2018-10-20 19:43 青君 阅读(394) 评论(1) 推荐(1)