A. Two Substrings 题意：给一个字符串，求是否含有不重叠的子串"AB"和"BA"，长度1e5。 题解：看起来很简单，但是一直错，各种考虑不周全，最后只能很蠢的暴力，把所有的AB和BA的位置求出来，能有一对AB和BA不重叠即可。 1 #include <bits/stdc++.h> 2
分类：
其他好文 时间：
2016-02-16 16:34:23
阅读次数：
214
DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse ca...
分类：
其他好文 时间：
2016-01-27 12:31:22
阅读次数：
172
题目链接求一个字符串中不相同的子串的个数。子串的总数是(n+1)*n/2， 减去height[i]就可以。#include #include #include #include #include #include #include #include #include #include #includ...
分类：
编程语言 时间：
2016-01-04 11:40:17
阅读次数：
219
题目：Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representa...
分类：
其他好文 时间：
2016-01-04 08:55:51
阅读次数：
208
题意：已知26个小写字母有各自的权值（正，负，或0）现在给出一个字符串，长度#include #include #include #include #include #include #define LL long long#define fir first#define sec secondusi...
分类：
其他好文 时间：
2015-12-18 06:50:16
阅读次数：
124
Common SubstringsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 8748Accepted: 2899DescriptionA substrin...
分类：
编程语言 时间：
2015-11-29 19:33:16
阅读次数：
244
字串处理操作，用到了stl的排序和去重#include #include #include #include #include #include using namespace std;int fib[]={1,2,3,5,8,13,21,34,55,89};vectorsub;int main()...
分类：
其他好文 时间：
2015-11-20 16:49:03
阅读次数：
113
题目大意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。F(1)..F(Length(S))建出SAM, 然后求出Right, 求Right可以按拓扑序dp..Right就是某个点到结束状态的路径数, parent树上last的那一条链都是结束状态...然后用Right去...
分类：
其他好文 时间：
2015-11-16 22:44:14
阅读次数：
234
Palindrome Partitioning IIGiven a strings, cutsinto some substrings such that every substring is a palindrome.Return the minimum cuts needed for a pal...
分类：
其他好文 时间：
2015-11-11 06:21:31
阅读次数：
344
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类：
其他好文 时间：
2015-10-30 20:12:45
阅读次数：
207
