摘要：
题目大意：给你一个字符串 S ，N = |S|，如果存在一个 P （1 P = 4 next[7] = 3aaabaaa：--> P = 5 next[3] = 2aaabaaa：--> P = 6 next[2] = 1aaabaaa：--> P = 7 next[1] = 0比较明显的可以看出... 阅读全文
posted @ 2015-08-19 18:22
无忧望月
阅读(125)
评论(0)
推荐(0)
摘要：
题目大意：有 N 个手链，每个手链的最大长度不超过100，求出来最多有多少个不同的手链。分析：因为手链是可以转动的，所以只要两个手链通过转动达到相同，那么也被认为是一种手链，然而如果每次都循环比较的话无疑是非常浪费时间的，不过如果把每个串都用最小的字典序表示出来，那么同样的手链肯定会变成相同的状态，... 阅读全文
posted @ 2015-08-19 16:50
无忧望月
阅读(167)
评论(0)
推荐(0)
摘要：
题目大意：有一个字符串长度为N的字符串，这个字符串可以扩展出N个字符串，并且按照顺序编号，比如串”SKYLONG“SKYLONG 1KYLONGS 2YLONGSK 3LONGSKY 4ONGSKYL 5NGSKYLO 6GSKYLON 7下面这7个都是原串的扩展（循环位移），现在需要求出来字典序最... 阅读全文
posted @ 2015-08-19 15:36
无忧望月
阅读(387)
评论(0)
推荐(0)
摘要：
题目大意：给你N（2-4000）个字符串，求出来他们的共同子串分析：因为上次就说了再出现这种题就不用那种暴力的做法了，于是看了一些别的知识，也就是后缀树，把一个字符串的所有的后缀全部都加入字典树，然后用别的串去匹配，这样匹配的时候速度那是飕飕的啊，不过第一次我把前N-1个串的所有前缀搞进了字典树里面... 阅读全文
posted @ 2015-08-19 09:29
无忧望月
阅读(719)
评论(0)
推荐(0)
浙公网安备 33010602011771号