码迷,mamicode.com
首页 >  
搜索关键字:poj1226 substrings    ( 386个结果
substr
Examples The following example returns several specified substrings of "ABCDEFG": ...
分类:其他好文   时间:2018-05-22 15:06:32    阅读次数:181
ARC097C K-th Substring
传送门 题目 You are given a string s. Among the different substrings of s, print the K-th lexicographically smallest one. A substring of s is a string obta ...
分类:其他好文   时间:2018-05-21 19:49:35    阅读次数:167
poj 3415 Common Substrings
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12585 Accepted: 4228 Description A substring of a string T is defined as: ...
分类:其他好文   时间:2018-05-20 20:38:39    阅读次数:173
Codeforces 316G3 Good Substrings SAM
原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html 题目传送门 - Codeforces 316G3 题意 给定一个母串$s$,问母串$s$有多少本质不同的子串$t$是“好”的。 一个字符串$t$是好的,仅当$t$满足了所有的$n$个条件。 ...
分类:其他好文   时间:2018-05-08 22:12:36    阅读次数:152
467 Unique Substrings in Wraparound String 封装字符串中的独特子字符串
详见:https://leetcode.com/problems/unique-substrings-in-wraparound-string/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6143071.html ...
分类:其他好文   时间:2018-04-21 19:40:13    阅读次数:137
[CF392E]Deleting Substrings
“unexpected, right?”大概可以翻译成“没想到吧!” 题意:给两个序列$w_{1\cdots n}$和$v_{1\cdots n}$,你可以多次删除$w$的子串$w_{l\cdots r}$并获得$v_{r-l+1}$分,被删除的$w_{l\cdots r}$要满足:对$\foral ...
分类:其他好文   时间:2018-04-14 16:26:15    阅读次数:197
【CodeForces】961 F. k-substrings 字符串哈希+二分
【题目】F. k-substrings 【题意】给定长度为n的串S,对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} \right \rceil]$,找到满足[奇数长度][严格子串][同时是前缀和后缀]的最长子串。n< ...
分类:其他好文   时间:2018-04-13 21:23:52    阅读次数:324
CC TSUBSTR:Substrings on a Tree——题解
https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树,你只能从任意节点往下走得到一个字符串,求出可得到的不重复字符串数量和其中字典序第k小的字符串(在重新定义字 ...
分类:其他好文   时间:2018-04-11 16:14:14    阅读次数:156
SPOJ8222/NSUBSTR:Substrings——题解
https://www.luogu.org/problemnew/show/SP8222#sub http://www.spoj.com/problems/NSUBSTR/ 翻译来自洛谷。 你得到一个字符串,最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数 ...
分类:其他好文   时间:2018-04-10 10:47:19    阅读次数:183
Educational Codeforces Round 41 Problem A - E
从这里开始 题目目录 在题解前面的话 Problem A Tetris Problem B Lecture Sleep Problem C Chessboard Problem D Pair Of Lines Problem E Tufurama Problem F k-substrings Pro ...
分类:其他好文   时间:2018-04-06 23:42:52    阅读次数:356
386条   上一页 1 ... 11 12 13 14 15 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!