字符串
erge1998
华南师范大学计算机学院2016届学生
展开
-
小米 oj 找到第N个数字||
Mycode:#include<iostream>#include<stdio.h>#include<string.h>using namespace std;typedef long long ll;string now;ll n;int len(ll m){ if(m<=9)return 1; els...原创 2018-11-12 19:03:21 · 275 阅读 · 0 评论 -
51 Nod 1089 最长回文子串(Manacher算法)
1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 <= 100000)Output输出最长回文子串...原创 2018-08-31 15:08:57 · 95 阅读 · 0 评论 -
51 Nod 1092 回文字符串
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加...转载 2018-10-02 18:20:54 · 106 阅读 · 0 评论 -
kmp算法原理与应用(简单易懂)
原创 2018-09-29 21:33:54 · 461 阅读 · 0 评论 -
后缀数组与字符串匹配
直接贴模板:#include<bits/stdc++.h>using namespace std;const int MAX_N=1000005;int n,k;int Rank[MAX_N+1];int tmp[MAX_N+1];int sa[MAX_N+1];bool compare_sa(int i,int j){ if(Rank[i]!=Rank[j...原创 2019-02-16 09:51:40 · 335 阅读 · 0 评论 -
基于后缀数组的字符串匹配
#include<bits/stdc++.h>using namespace std;const int MAX_N=1000005;int n,k;int Rank[MAX_N+1];int tmp[MAX_N+1];int sa[MAX_N+1];bool compare_sa(int i,int j){ if(Rank[i]!=Rank[j])retur...原创 2019-02-16 12:08:47 · 236 阅读 · 0 评论 -
PAT TOP 1005 Programming Pattern (35 分)哈希做法
1005 Programming Pattern (35 分)Programmers often have a preference among program constructs. For example, some may prefer if(0==a), while others may prefer if(!a). Analyzing such patterns can hel...原创 2019-02-16 19:32:57 · 382 阅读 · 0 评论 -
哈希用于字符串匹配
下面的代码中用unsigned long long 运算的自然溢出来省掉取模的过程。#include<bits/stdc++.h>using namespace std;typedef long long ll;const unsigned long long ull;const ull B=100000007;bool contain(string a,string ...原创 2019-02-16 19:39:31 · 387 阅读 · 0 评论 -
Manacher最长回文子串模板(kuangbin)
const int MAXN=110010;char ma[maxn*2];int mp[maxn*2];void manacher(char s[],int len){ int l=0; ma[l++]='$'; ma[l++]='#'; for(int i=0;i<len;i++) { ma[l++]=s[i]; ...原创 2019-03-26 20:38:38 · 317 阅读 · 0 评论