Examples The following example returns several specified substrings of "ABCDEFG": ...
分类:
其他好文 时间:
2018-05-22 15:06:32
阅读次数:
181
传送门 题目 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
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
原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html 题目传送门 - Codeforces 316G3 题意 给定一个母串$s$,问母串$s$有多少本质不同的子串$t$是“好”的。 一个字符串$t$是好的,仅当$t$满足了所有的$n$个条件。 ...
分类:
其他好文 时间:
2018-05-08 22:12:36
阅读次数:
152
详见: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
“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
【题目】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
https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树,你只能从任意节点往下走得到一个字符串,求出可得到的不重复字符串数量和其中字典序第k小的字符串(在重新定义字 ...
分类:
其他好文 时间:
2018-04-11 16:14:14
阅读次数:
156
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
从这里开始 题目目录 在题解前面的话 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