2009年哈尔滨G题
题意还是好理解的,做法也好想到。
但有一个坑点:如果空前缀(即字典树的根结点)在编辑距离内能变换成查询串,则结果为0。
UVa1462/LA4769 Fuzzy Google Suggest 坑点
于 2023-12-19 22:26:01 首次发布
2009年哈尔滨G题
题意还是好理解的,做法也好想到。
但有一个坑点:如果空前缀(即字典树的根结点)在编辑距离内能变换成查询串,则结果为0。