UVALive 7712 Confusing Manuscript 字典树 查询与s的编辑距离为1的字符串数量
摘要:
/** 题目:UVALive 7712 Confusing Manuscript 链接:https://vjudge.net/problem/UVALive-7712 题意:给定n个不同的字符串,f(i)表示第i个字符串和其他字符串的编辑距离为1的个数。 编辑距离为1表示两个字符串其中一个可以通过删除任意位置某一个字符或者增加任意位置某一个字符或者替换任意位置某一个字符之后,两者匹配。 输出f(... 阅读全文
posted @ 2017-08-02 11:23 hnust_accqx 阅读(168) 评论(0) 推荐(0) 编辑