算法之KMP
cc_wood
这个作者很懒,什么都没留下…
展开
-
HDU 3746 Cyclic Nacklace (KMP)
题目链接:点我 CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about原创 2017-08-05 09:26:50 · 268 阅读 · 0 评论 -
POJ 1961 Period(KMP)
题目连接:点我 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for eac原创 2017-08-05 09:37:09 · 736 阅读 · 0 评论 -
HUST 1010 The Minimum Length
题目链接:点我There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B.原创 2017-08-05 09:47:42 · 232 阅读 · 0 评论 -
POJ 2406 Power Strings(KMP)
题目链接:点我Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by原创 2017-08-05 09:52:52 · 215 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame
题目链接:点我The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time s原创 2017-08-05 09:58:54 · 216 阅读 · 0 评论