spoj 2881 Find the Clones

就是给你N个人的基因串。。找出重复出现1次的有几个,2次的有几个。。。。n次的有几个。。。
由于基因串只有ACGT四个字符。。再加上长度小于20(。。就是微生物也不会只有20啊。。BS题目)。。
直接转换成4进制后用hash或者map都可以。。不过为了复习一下trie。。我就写了trie。。
甚至可以排个序再比较。。
代码就发图吧:



一开始放了打setmap。。纠结了半天。。
有的时候我写了个函数没有打到main里面。。就悲剧的调半天才发现

Leave a Reply

Your email address will not be published. Required fields are marked *