看其他discussion,暴力还是能解决的，不过没有尝试，用的trie。
1、尽量别用stl的string，来回copy还是比较费时间，替换和插入这种操作还是用char操作效率高。
2、剪枝1：记录所有输入字符串的length，在查找前对比lenth，对于替换操作，如果对应长度的字符串在trie中不存在直接忽略，对于插入操作，如果len+1长度的字符串在trie红不存在则忽略，对于删除操作，len-1长度的字符串在trie中不存在也忽略。
3、剪枝2：查找原串的时候记录不匹配字符的index，这样这个index+1之后的替换、插入、删除都可以忽略了。

• Re:贡献了几次WA和TLE总结 (298) acmor 2013-06-14 17:40:23