码迷,mamicode.com
首页 >  
搜索关键字:子串    ( 5576个结果
trick - 琐记
tricks 自定义匹配函数的回文子串问题 主体思想:把平常写的 == 换成任意匹配函数 例题 在这题中,匹配函数为: \[ f(a,b)= \begin{cases} 1 & (a \oplus b=1) \\ 0 & \operatorname{else} \end{cases} \] 然后要你 ...
分类:其他好文   时间:2020-11-12 14:15:19    阅读次数:5
Repeats SPOJ - REPEATS(后缀数组解决重复次数最多的连续重复子串)
题目链接 题意:给定一个字符串,求重复次数最多的连续重复子串 题目思路:先穷举长度L,然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的,所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次,记这个子字符串为S,那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类:编程语言   时间:2020-11-12 14:07:06    阅读次数:10
NC13230 合并回文子串(区间dp)
题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在,因为两个字符串的组合一共有四种方式,所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类:其他好文   时间:2020-11-11 16:41:06    阅读次数:7
3. 无重复字符的最长子串 Longest Substring Without Repeating Characters
Given a string s, find the length of the longest substring without repeating characters. Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc ...
分类:其他好文   时间:2020-11-08 17:44:10    阅读次数:26
PAM / 回文自动机(回文树)略解
回文自动机可以处理一个字符串的回文子串的信息,复杂度为 O(n)。 ...
分类:其他好文   时间:2020-11-01 09:52:48    阅读次数:12
Codeforces —— Check Transcription(1056E)
input 01 aaaaaa output 4 input 001 kokokokotlin output 2 #题意: 给定一个划分0代表一个子串,1代表一个子串,问用01子串的方式来表示原串的01组合有多少种,并且01子串不能相同 #思路 可以枚举首部的子串长度,然后用该长度可以计算出相对应的 ...
分类:其他好文   时间:2020-10-26 11:20:37    阅读次数:23
3. [数组][滑动窗口]无重复字符的最长子串
3. 无重复字符的最长子串 方法一:滑动窗口 $slideEnd(滑动窗口的右侧)\(每次只需要从上次的位置继续开始后移即可,因为如果在\)[i, slideEnd]\(之间没有重复的字符,那么在\)[i+1, slideEnd]$之间也不会有重复的字符串。 在判断是否出现重复字符时可以改用Set判 ...
分类:编程语言   时间:2020-10-26 11:18:10    阅读次数:21
b_51_回文串划分(预处理+dp)
有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 **思路:**f[i]表示子串s[0:i]最少可以划分为多少个回文串 优化 ...
分类:其他好文   时间:2020-10-26 10:39:58    阅读次数:19
LeetCode 05 最长回文字串
LeetCode05 最长回文字串 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串:我们可以以i为中 ...
分类:其他好文   时间:2020-10-22 23:03:29    阅读次数:17
7-53 删除字符串中的子串 (20分)
7-53 删除字符串中的子串 (20分) 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删除字符串S1中出现的所有子串S2后 ...
分类:其他好文   时间:2020-10-21 21:18:15    阅读次数:21
5576条   上一页 1 ... 7 8 9 10 11 ... 558 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!