P1032

题意：给起始和终止串A和B，以及不超过6个字符串变换规则，求A->B能否在10步以内变换完成。 分析：暴力bfs每次有6条路可以走，时间复杂度是6^10 大概6e8的时间复杂度，会TLE。于是这题是一道经典的双向bfs。 直接开两个队列，两个map，暴力搜1~5步即可。 双向bfs的时间复杂度是2 ......

写这道不算难的题目是我遇到了不少问题，复述以下过程吧。 由于数据很水，这道题用不到KMP算法，只要使用朴素算法进行字符串比对就可以了。 首先，我错误的选择了dfs算法，导致了TLE的发生。这类求最优解的问题显然大多应该用bfs解决。 其次，我忘了考虑如果一个字符串多处都可以用同一规则替换，那么各处替 ......