hihoCoder 1107 Shortest Proper Prefix (字典树)

给出n个串,计算多少前缀满足:1.此前缀本身最多是5个串的前缀;2.此前缀的前缀(不包括本身)不满足条件1

建立字典树插入所有串,然后字典树dfs

 

LEAVE A COMMENT