回复 @chencch :
用哈希表或者mult_map判重
(表示承认哈希快)
而且当操作数超过500时反向搜

我想说，c++的cin怎么这么坑爹

这道题对C++完全是坑爹毁通过率，每次读必须判断下长度，是0要重读。注意数组大小。

这道题我是用宽搜+STL库中的平衡二叉树去做的，但最后一组还是超时了，字典树应该比较快吧但我不会QwQ。。。。另外本题有坑点，就是有的数据输入结束后有换行有的没有，于是就会对规则的计数产生错误~~

暴力bfs，75分。
字符串哈希实在是不会。
双向搜索也能满分。

赤裸裸的骗分啊~~ 楼上的楼上~~ 我说，怎么会是100呢~~
我用赤裸裸的搜索能过3组~~ 呵呵！ 垃圾啊~

搜索+剪枝+二叉树都用上了，最后一组还是不过。

裸搜就能过6组... 再多打上百行代码 来个双向的广搜也就是多过两组而已...

......

广度优先搜索。关键是状态的判重，我用的是ELFash，配合Treap平衡树，每次判断时间都是O(logK^N)，根据数据规模最大也就是25次。 平衡树中存储字符串的Hash码，由ELFHash算法生成。如果没有重复的就加入搜索队列，否则直接淘汰。 无解有两种情况，一个是根本无法变换出目标串，另一个是在10步变换以内没有求出目标串。