Substrings

hdu1238 Substrings

SubstringsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8707    AcceptedSubmission(s):4046ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa
樱花庄的龙之介大人·2016-01-22 13:00

javascript   漂亮随机码

Math.random().toString(16).substrings(2); //14位字符长度的漂亮随机码Math.random().toString(36).substrings(2);   
dddddddddddbddd·2015-12-19 12:55

SPOJ SUBST1 New Distinct Substrings 后缀数组-子串个数

#include #include usingnamespacestd; constintmaxn=200000; intt1[maxn],t2[maxn],c[maxn]; boolcmp(int*r,inta,intb,intl) { returnr[a]==r[b]&&r[a+l]==r[b+l]; } voidda(intstr[],intsa[],intrank1[],intheight
xinag578·2015-12-04 22:00

SPOJ DISUBSTR Distinct Substrings 后缀数组子串个数

#include #include #include #include usingnamespacestd; constintN=100005; intwa[N],wb[N],ws[N],wv[N]; intrk[N],height[N]; boolcmp(intr[],inta,intb,intl){ returnr[a]==r[b]&&r[a+l]==r[b+l]; } voidda(i
xinag578·2015-12-04 22:00

hdu 1238 Substrings 字符串暴力

#include usingnamespacestd; chars[120][120],s1[120],s2[120]; intmain() { int_,n,f,i,j,k,len,fl,flag; scanf("%d",&_); while(_--) { scanf("%d",&n); fl=150; for(i=0;i=1;k--) { for(i=0;i+k=n){flag=1;bre
xinag578·2015-11-27 15:00

coderforce 519D A and B and Interesting Substrings

题目大意：给26个字母赋值，然后输入一个字符串，求首位和末位字符相同且首位和末位之间（不含端点）值的和为0的子串的个数题目分析：预处理出前缀和，可以发现要满足中间和为0，只需要找前缀和相同的两个字符即可，然后用map离散一下数据，map[字符][对应的前缀和]，每次sum加上对应的map值，相当于动态规划的过程#include #include #include #include usingnam
zyx520ytt·2015-11-24 15:00

Two Substrings

题意：如果字符串中有AB且有BA，而且他们的位置不重合，就输出YES，否则NO。#include #include #include usingnamespacestd; constintmaxm=1e5+10; chars[maxm]; intmain() { while(scanf("%s",s)!=EOF) { intlen=strlen(s); intok1=0,ok2=0,ok3=0;
zyx520ytt·2015-11-18 20:00

poj 3415 Common Substrings

题目链接：http://poj.org/problem?id=3415题目分类：后缀数组题意：给出两个串和一个数字k，求两个串的公共字串大于等于k的数目代码：//#include #include #include #include #include usingnamespacestd; #defineN200005 #defineLLlonglong intwa[N]
唯爱与代码，不可辜负·2015-11-15 23:00

poj 1226 Substrings

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5215 Accepted: 1730 本题是简单的字符串匹配，不过我却在这里贡献了好多次的Wronganswer，一开始是一直是CE，后来听别人说不支持strrev，但是我却在北大上找到一种编译器GCC可以支持strrev，但是我却愚蠢的竟然忽略了一种情况，
·2015-11-13 17:23

[置顶] Guava学习之Splitter

Splitter:在Guava官方的解释为：Extracts non-overlapping substrings from an input 
·2015-11-13 14:06

LeetCode | Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-13 13:31

Distinct Substrings

http://www.spoj.com/problems/DISUBSTR/ 题意：求字符串不同子串的数目。 #include <bits/stdc++.h> using namespace std; const int N=1005; void sort(int *x, int *y, int *sa, int n, int m) { static int c[N
·2015-11-13 11:52

Substrings（后缀自动机）

http://www.spoj.com/problems/NSUBSTR/ 题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S)) 这题做法： 首先建立字符串的后缀自动机。 所以对于一个节点$s$，长度范围为$[Min(s), Max(s)]$，出现次数是$|Right(s)|$，那么我们用$|Right(s)|$去更新$f(
·2015-11-13 11:57

LeetCode Online Judge 题目C# 练习 - Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-13 08:24

[LeetCode]Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-13 05:39

poj 1226 Substrings // poj 3450 Corporate Identidy KMP + 二分枚举

poj 1226 Substringshttp://poj.org/problem?id=1226/* 题目： 查找最长子串在所有给出的字符串或者它的反转的串中出现 分析： 二分枚举所有可能的长度，然后用KMP算法判断该枚举的子串是否在所有给出的字符串 或者它的翻转串中出现。 */ #include <iostream> #inclu
·2015-11-13 05:21

HDU 4455 Substrings ( DP好题 )

这个……真心看不出来是个DP，我在树状数组的康庄大道上欢快的奔跑了一下午……看了题解才发现错的有多离谱。 参考：http://www.cnblogs.com/kuangbin/archive/2012/11/11/2765329.html   #include <cstdio> #include <cstring> #include <cstdl
·2015-11-13 03:55

pku3415 Common Substrings

后缀数组+栈的线性扫描统计两个字符串的长度不少于K的公共子串个数 separate()构造原字符串str1和str2的高度数组，根据lcp(sa[i],sa[j])=rmq(height[i+1..j])，注意到各后缀在合并后得到的字符串中保持在原字符串中的字典序     #include  < iostream > using &nbs
·2015-11-13 03:50

Leetcode:Scramble String 解题报告

String Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-13 00:17

【leetcode】Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-13 00:03

[POJ1226 Substrings]

[关键字]：后缀数组 字符串 [题目大意]：给定n 个字符串，求出现或反转后出现在每个字符串中的最长子串。 //========================================================================= [分析]：和前几道题一样的做法，先见字符串和它反转后的串连在一起并用不同的字分割（小于原串的任意字符且不相同）最后加上一个最小的字符结
·2015-11-13 00:24

[SPOJ694 Distinct Substrings]

[关键字]：后缀数组 字符串 [题目大意]：给定一个字符串，求不相同的子串的个数。 //======================================================================= [分析]：如果所有的后缀按照suffix(sa[1]), suffix(sa[2]),suffix(sa[3]), ……,suffix(sa[n])的顺序计算，不
·2015-11-13 00:20

POJ 3693 Maximum repetition substring（后缀数组）

maximum number R such that the string can be partitioned into R same consecutive substrings
·2015-11-13 00:17

SPOJ 694 Distinct Substrings/SPOJ 705 New Distinct Substrings（后缀数组）

Given a string, we need to find the total number of its distinct substrings.
·2015-11-13 00:15

UVALive 6869（后缀数组）

  传送门：Repeated Substrings 题意：给定一个字符串，求至少重复一次的不同子串个数。
·2015-11-12 23:01

SPOJ NSUBSTR Substrings 后缀自动机

人生第一道后缀自动机，总是值得纪念的嘛。。 后缀自动机学了很久很久，先是看CJL的论文，看懂了很多概念，关于right集，关于pre,关于自动机的术语，关于为什么它是线性的结点，线性的连边。许多铺垫的理论似懂非懂。然后看了下自动机的构造发现代码倒是挺简单，但是理解原理却是十分的困难，最后在网上找到一篇带例子的讲解帖子，我感觉算是能够说服我的吧放个链接： http://blog.sina.com
·2015-11-12 22:48

【spoj705】 Distinct Substrings

【题目描述】 给定一个字符串，计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串，长度<=50000 【输出格式】 一行一个正整数，即不同的子串个数。 【样例输入】 ABABA 【样例输出】 9【思路】　　一看就知道是后缀数组题啦～但是我不会写QAQ。。只好现学现用啦～　　在字符串最后补上一个'$',不因为别的只因为它比‘A’还要小。。不然你补ascII码是0的也
·2015-11-12 22:40

POJ 3415 Common Substrings（后缀数组）

Description A substring of a string T is defined as:   T( i,  k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|.   Given two strings A, B and one intege
·2015-11-12 21:47

LeetCode_Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-12 20:06

Count Good Substrings

 http://codeforces.com/contest/451/problem/D 题意：给你一个字符串，然后找出奇数和偶数长度的子串的个数，这些字串符合，通过一些连续相同的字符合并后是回文串。 思路：因为这些字符串中的字符只有'a','b'，所以首位相同的字串都可以满足，这样就分别统计奇数和偶数位置的字符的个数，然后相互组合就可以。 1 #include <
·2015-11-12 16:33

Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-12 16:34

A string split function for SQL Server

======================== --  Returns a table that contains the substrings
·2015-11-12 15:11

【LeetCode练习题】Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-12 11:09

Codeforces Round #258 D Count Good Substrings --计数

分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。
·2015-11-12 10:17

Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-12 09:12

spoj 8222 Substrings (后缀自动机)

spoj 8222 Substrings 题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。
·2015-11-12 09:02

Codeforces Round #166 (Div. 2)

Good Substrings 先贴一份 看别人写的字典树自己改编的字典树。。。太神奇了，字典树写的这么简洁。。。
·2015-11-12 09:04

Codeforces Round #306 (Div. 2)

Two Substrings You are given string s.
·2015-11-11 19:49

Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-11 18:36

1093. Count PAT's (25)想法题吧，算是排列组合吧

kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng The string APPAPT contains two PAT's as substrings
·2015-11-11 18:04

POJ1226 - Substrings(KMP+二分)

题目大意 给定n个字符串，字符串可逆序可顺序，求它们的最长公共子串 题解 在输入的过程中记录一下最短的那个字符串，然后枚举起点，然后进行二分求出子串末位置，然后再验证是否是公共子串，记录最长的公共子串就是最终答案~~~~时间复杂度为O(N^3*logn) 代码： #include <iostream> #include <algorithm> #include
·2015-11-11 17:50

Substrings 第37届ACM/ICPC 杭州赛区现场赛C题(hdu 4455)

http://acm.hdu.edu.cn/showproblem.php?pid=4455 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4384 题目大意就不多说了，官方的解法是dp，没太理解，自己想了一个
·2015-11-11 15:03

SGU 506 Subsequences Of Substrings

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=506 题意：给出两个串a和b。在a的前面或和后面删除一些后剩下的a仍然含有b(b是a的subsequence)，则这种删除就是合法的。设（x,y）表示这种删法前面和后面删除的字母数。求有多少种（x,y）的组合？ 思路：用f[i][j]表示从a的i位置开始字母j下一次出现的最早位置
·2015-11-11 14:37

SPOJ 8222 Substrings（后缀自动机）

题目链接：http://www.spoj.com/problems/NSUBSTR/ 题意：给定一个串S，定义函数f(x)表示长度为x的所有子串中出现次数最多的子串出现的次数。输出f(i)(1<=i<=len(S))。 思路：建立串S的后缀自动机。然后就是对于每个节点u，从u开始到达接收状态的路径的个数就是u节点对应串的出现次数。 const int KIND=26
·2015-11-11 14:04

POJ 1226 Substrings(后缀数组)

题目链接：http://poj.org/problem?id=1226 题意：给定n个串。求一个最长的串，使得这个串或者其反串在每个串中都出现过？ 思路：二分。 int r[N],sa[N],wa[N],wb[N],wd[N],rank[N],h[N]; int cmp(int *r,int a,int b,int len) { return r[a]==r[b]
·2015-11-11 14:00

bnuoj 34985 Elegant String DP+矩阵快速幂

pid=34985 We define a kind of strings as elegant string: among all the substrings of an elegant string
·2015-11-11 14:56

Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-11 13:59

HDU5311 Hidden String

He wants to find three nonoverlapping substrings s[l1..r
·2015-11-11 13:39

Two Substrings

  题目传送门 1 /* 2 水题：遍历一边先找AB，再BA，再遍历一边先找BA，再AB，两种情况满足一种就YES 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <cstring> 7 #include <cmath> 8 #include <
·2015-11-11 12:04

POJ 3415 Common Substrings

题目大意: 给两个长度不超过100000的字符串A和B, 求三元组(i, j, k)的数量, 即满足A串从i开始的后缀与B串从j开始的后缀有长度为k的公共前缀, 还要求k不小于某个给你的数K.   简要分析: 如果i后缀与j后缀的LCP长度为L, 在L不小于K的情况下, 它对答案的贡献为L - K + 1. 于是我们可以将两个串连起来, 中间加个奇葩的分隔符, 做一遍后缀数组,
·2015-11-11 11:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他