Uva 12361 File Retrieval 后缀数组+并查集
摘要:
题意:有F个单词,1 h[v]的子串所在的单词形成的并查集中,得到的并查集中单词一定有长度>=h[v]公共字串,这样的并查集实际就是一个合法的单词集合,可以利用二进制表示,每次得到新的集合则将二进制表示加入到统计集合的set中,最后结果就是set的大小。AC代码其实是比赛时写的,当时多个单词部分不... 阅读全文
posted @ 2014-08-28 00:04 rootial 阅读(247) 评论(0) 推荐(0)
浙公网安备 33010602011771号