题意:
有n个学生在学校,他们有n个真名,以及n个假名。
求如何真名和假名,匹配使得LCP和最大。
解析:
先给真名和假名标号,然后插入到字典树上。
一颗字典树上面的每个节点,保存的是每个字符串前缀的编号。
然后对字典树进行dfs,然后优先选择深的匹配,并标记。
然后回溯匹配,被标记过的不要。
my
有n个学生在学校,他们有n个真名,以及n个假名。
求如何真名和假名,匹配使得LCP和最大。
先给真名和假名标号,然后插入到字典树上。
一颗字典树上面的每个节点,保存的是每个字符串前缀的编号。
然后对字典树进行dfs,然后优先选择深的匹配,并标记。
然后回溯匹配,被标记过的不要。
my