码迷,mamicode.com
首页 >  
搜索关键字:poj1226 substrings    ( 386个结果
hdu4455 dp
http://acm.hdu.edu.cn/showproblem.php?pid=4455 Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
分类:其他好文   时间:2017-07-22 15:42:51    阅读次数:206
[Leetcode] DP-- 467. Unique Substrings in Wraparound String
Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this: "...zabcdefghijklmnopqrstuvwxyza ...
分类:其他好文   时间:2017-07-08 23:45:42    阅读次数:611
POJ1833 & POJ3187 & POJ3785 next_permutation应用
要是没有next_permutation这个函数,这些题认为还不算特别水,只是也不一定,那样可能就会有对应的模板了。反正正是由于next_permutation这个函数。这些题包含之前的POJ1226,都变得简单起来。 排列 Time Limit: 1000MS Memory Limit: 3000 ...
分类:其他好文   时间:2017-06-19 12:53:38    阅读次数:128
[LeetCode] Add Bold Tag in String 字符串中增添加粗标签
Given a string s and a list of strings dict, you need to add a closed pair of bold tag <b> and </b> to wrap the substrings in s that exist in dict. If ...
分类:其他好文   时间:2017-06-18 10:44:58    阅读次数:406
[POJ1226]Substrings(后缀数组)
传送门 给定 n 个字符串,求出现或反转后出现在每个字符串中的最长子串。 算法分析: 这题不同的地方在于要判断是否在反转后的字符串中出现。其实这并没有加大题目的难度。 只需要先将每个字符串都反过来写一遍,中间用一个互不相同的且没有出现在字符串中的字符隔开, 再将 n 个字符串全部连起来,中间也是用一 ...
分类:编程语言   时间:2017-06-13 09:57:41    阅读次数:216
POJ - 3415 Common Substrings(后缀数组求长度不小于 k 的公共子串的个数+单调栈优化)
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 integer K, we define ...
分类:编程语言   时间:2017-06-03 13:53:40    阅读次数:249
HDU 1238 Substrings (水)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238 枚举最短字符串的的每个子串然后暴力。。。。我能怎么办,我也很无奈啊 代码: 题目: Substrings Time Limit: 2000/1000 MS (Java/Others) Memory ...
分类:其他好文   时间:2017-05-17 18:30:46    阅读次数:290
467. Unique Substrings in Wraparound String
https://leetcode.com/problems/unique-substrings-in-wraparound-string/#/description Consider the string s to be the infinite wraparound string of "abcd ...
分类:其他好文   时间:2017-05-11 00:19:04    阅读次数:150
Codeforces Round #411 (Div. 2)D. Minimum number of steps(贪心)
传送门 Description We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in th ...
分类:其他好文   时间:2017-05-05 14:24:56    阅读次数:244
386条   上一页 1 ... 17 18 19 20 21 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!