字典匹配优化
第一思路是backtracing，然后二分查找字典。结果第10个例子超时。
然后就没办法了。
只能上网搜搜。。汗。
看到一个反向转换的思路，然后顿时觉得自己太笨了，没想到这样做。字典才50,000条，
backtracing的话是3^12个。
赶紧写了个提交，才过。
官方的答案是这两种思路都有。不过貌似用C++
本文讨论了一种优化的字典匹配算法。通过采用反向转换思路而非传统的backtracing方法，显著提高了处理大量词条（如50,000条）时的效率。此方法将可能的组合数量从3^12大幅减少。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
