经典kmpps：poj 2046Power Strings 是这题的简化版 ←_←太水就不贴代码了。。。#include #include #include using namespace std;const int maxn=1000010;char s[maxn];int next[maxn];...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
209
题目链接 Write a function to find the longest common prefix string amongst an array of strings. 题目的意思说的不是很清楚，开始理解成了求任意两个字符串的前缀中的最长者。但是本题的意思是求所有字符串的最长公共前缀，...
分类：
其他好文 时间：
2014-07-21 09:14:25
阅读次数：
225
Problem Description
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类：
其他好文 时间：
2014-07-20 15:41:50
阅读次数：
213
Description
Problem D: Power Strings
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 a...
分类：
其他好文 时间：
2014-07-20 09:39:37
阅读次数：
263
Description
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, exponentiat...
分类：
其他好文 时间：
2014-07-19 23:47:19
阅读次数：
418
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2014-07-19 14:20:14
阅读次数：
178
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2014-07-19 13:26:19
阅读次数：
274
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类：
其他好文 时间：
2014-07-19 00:05:43
阅读次数：
200
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31388
Accepted: 13074
Description
Given two strings a and b we define a*b to be their conca...
分类：
其他好文 时间：
2014-07-18 18:15:31
阅读次数：
252
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2014-07-18 12:12:12
阅读次数：
222
