字符串
关注
分享
扫一扫
Mr.Gzj
这个作者很懒，什么都没留下…
展开
-
KMP模板 和入门题
HDU1711 题意就是给你两个序列，让你求B序列在A序列第一次出现（完全相同）的下标 本题就是KMP的模板题，将i指针指向A串，将j指针指向B串，如果匹配就继续下一位的匹配，如果不匹配，将j跳转到next[j]，继续向前匹配。#include<bits/stdc++.h>#define INF 0x3fffffff#define ll long long#defin...原创 2019-01-27 21:23:40 · 190 阅读 · 0 评论 -
B. Ugly Pairs（random_shuffle() 随机化）
题意：给出不超过100组的字符串，每个字符串长度不超过100，重新排列字符串，使相邻字符间不能想连比如（abc,bc,cb,de,ed)就是相连的。思路：奇数偶数字母分开，然后输出也可以，不过这道题随机化字母输出很简单。#include<bits/stdc++.h>#define random(x) (rand()%x)using namespace std;strin...原创 2019-05-02 12:37:29 · 427 阅读 · 0 评论 -
2019南昌网络赛，M（判断是否是子序列）
思路：可以用二分和trie树都可以做，也不完全是trie树，是利用记录这个这个位置以后某个位置的值的方法来查找。二分：2997ms#include<cstdio>#include<algorithm>#include<vector>#include<cstring>using namespace std;char s[10000...原创 2019-04-22 13:03:19 · 268 阅读 · 0 评论 -
J. Spilt the String
https://codeforces.com/gym/101498/problem/J思路：暴力直接查找。#include<bits/stdc++.h>#define fi first#define se second#define INF 0x3f3f3f3f#define ll long long#define ld long double#define me...原创 2019-04-02 00:20:06 · 278 阅读 · 0 评论 -
“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D CSL 的字符串
链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足...原创 2019-03-31 17:01:30 · 205 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) D. Camp Schedule
https://codeforces.com/contest/1138/problem/D看了半天，才发现要用kmp，不过kmp一个多月前学会了就没用过，都不会写了，又复习了一遍。思路：利用kmp的next数组，可以知道按最长前缀后缀一样的长度来输出，最后再补上剩下的，没什么难的，就是南想到kmp#include <bits/stdc++.h>#define fi fi...原创 2019-03-13 17:59:07 · 286 阅读 · 0 评论 -
kmp算法讲解（我居然看到一半就懂了）
写的真好，看了不少于10篇的kmp博客，就这一篇讲解的最好，忍不住转载，实在是写的太好了！！！作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得...转载 2019-03-13 17:02:56 · 1470 阅读 · 3 评论 -
hud2072单词数
为了练习trie树，我用trie树做。。。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x)...原创 2019-03-21 21:27:20 · 216 阅读 · 0 评论 -
codevs4189 字典（trie树）
思路：太简单了，莫得思路。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&...原创 2019-03-21 19:55:30 · 146 阅读 · 0 评论 -
hdu1251统计难题（trie树）
http://acm.hdu.edu.cn/showproblem.php?pid=1251思路：trie树，通过数组模拟，我觉得代码会很好理解#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#de...原创 2019-03-21 19:40:54 · 159 阅读 · 0 评论 -
c++string函数总结
总结一些string函数：insert():string a="qwe";string b="asd";a.insert(2,b);cout<<a;输出：qwasdeerase():string a="qwe";a.erase(0,1);//删除第一个字符cout<<a;结果：wereplace():string a="qwe...原创 2018-11-20 17:11:03 · 435 阅读 · 0 评论 -
P1659 [国家集训队]拉拉队排练（manacher）
题目描述艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮球队加油助威。...原创 2019-07-26 15:48:51 · 296 阅读 · 0 评论