码迷,mamicode.com
首页 >  
搜索关键字:子串    ( 5576个结果
Blue Jeans POJ - 3080
题目链接 题意:求n个串的公共子串 思路:由于数据比较小,所以可以暴力枚举第一个串的所有子串,进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类:其他好文   时间:2020-09-17 20:43:05    阅读次数:30
3. 无重复字符的最长子串 滑动窗口
题目链接 代码来自 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Inte ...
分类:其他好文   时间:2020-09-17 16:55:57    阅读次数:26
leetcode5:最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 方法一:动态规划 对于一个子串而言,如果它是回文串,并且长度大于2,那么将它首尾的两个字母去除之后,它仍然是个回文串 用P(i, j)表示字符串s的第i到j个字母组成的串(s[i:j])是否为回文串 P(i, ...
分类:其他好文   时间:2020-09-17 16:29:15    阅读次数:24
Educational Codeforces Round 94 (Rated for Div. 2)【ABCD】
比赛链接:https://codeforces.com/contest/1400 A. String Similarity 题意 给出一个长 $2n-1$ 的二进制串 $s$,构造一个长 $n$ 的字符串,使其与 $s$ 的每个长 $n$ 的子串至少有一处字母相等。 题解 长 $n$ 的子串恰有 $ ...
分类:其他好文   时间:2020-09-16 12:34:16    阅读次数:64
Manacher
给定一个字符串 s,找到 s 中最长的回文子串。 public static String longestPalindrome(String s) { //最大长度 int max=0; //最大长度的回文中心 int mi=0; //加#避免漏虚轴 char[] chars = addf(s); ...
分类:其他好文   时间:2020-09-14 19:04:06    阅读次数:39
KMP算法
KMP:一种模式匹配算法 重点:next数组:长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀:例如:abcabc的最长前缀abc,后缀abc, aaaa的前缀是aaa(aaaa就没有意义了)后缀是aaa. 分析:j值回溯:j返回到前一个失配 ...
分类:编程语言   时间:2020-09-11 14:12:53    阅读次数:42
数据结构与算法专题——第三题 最长公共子序列
一:作用最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法,作为码农,此算法是我们的必备基本功。二:概念举个例子,cnblogs这个字符串中子序列有多少个呢?很显然有27个,比如其中的cb,cgs等等都是其子序列,我们可以看出子序列不见得一定是连续的,连续的那是子串。我想大家已经了解了子序列的概念,那现在可以延伸到两个字符串了,你可以看出cnblogs和belong的公共子序列吗?
分类:编程语言   时间:2020-09-09 18:57:09    阅读次数:40
[CF149E] Martian Strings - 后缀自动机
给定一个长度为 $n$ 的主串 $S$,有 $m \le 100$ 个询问,每次给定一个询问串 $p_i$,长度不超过 $10^3$。输出有多少个询问串,满足存在 $S$ 的两个不相交的子串拼起来与 $p_i$ 相等。 ...
分类:其他好文   时间:2020-09-09 18:43:49    阅读次数:39
LeetCode刷题日记 2020/8/28
题目描述: 最长有效括号给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(Lee ...
分类:其他好文   时间:2020-09-08 20:47:15    阅读次数:34
F. x-prime Substrings(AC自动机 + dp)
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类:其他好文   时间:2020-09-08 20:46:23    阅读次数:47
5576条   上一页 1 ... 9 10 11 12 13 ... 558 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!