字符串
Zeolim
这个作者很懒,什么都没留下…
展开
-
[模板] [KMP] 字符串匹配
拓展kmpint Next[MAXN], extand[MAXN];char s[MAXN];void getNext(char *T){// Next[i]: 以第i位置开始的子串 与 T的公共前缀 int i, length = strlen(T); Next[0] = length; for(i = 0; i < length - 1 && T...原创 2018-08-04 11:20:22 · 160 阅读 · 0 评论 -
[模板][字符串] 最小表示
字符串最小表示:给定一循环字符串,求出位置k使得从k位置开始的字符串字典序最小解法 : 设双指针i, j 比较 s[i] 与 s[j] 的关系若s[i] == s[j] 则以i,j开头的两字符的大小关系目前是相同的直接向后, 找到第一个不同点i,j 若有s[i + k]> s[j + k], 则必有以i - i + k开头的字符串非最小 废话反之亦然 这一大部分可以...原创 2019-04-07 09:18:50 · 225 阅读 · 0 评论 -
[模板]前缀树 / 字典树及应用
前缀树 / 字典树是最简单的树了欠的总是要还的O(n)算法的多叉树比较好理解没啥解释的了用数组模拟 行结点 列指针 cnt记录最大结点编号直接上代码吧可持久化01字典树struct trie{ int cnt, root[MAXN], tr[MAXN * 25][2], sum[MAXN * 25];//结点总个数 版本进入根 树 结点...原创 2019-03-14 17:02:48 · 354 阅读 · 0 评论 -
[模板] 字符串处理函数
1.字符串分割函数substr string st = *it; len = st.length(); for(int j = 1; j < len - 1; j++) { fst = st.substr(0, j); 字符串.substr(开始地址, 抽取宽度) lst = st.sub...原创 2018-10-18 21:08:13 · 424 阅读 · 0 评论 -
UVA - 10391 Compound Words
暴力枚举STL查重时间给了3000MS吓人的一批过完用了20MS//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include ...原创 2018-10-18 20:56:18 · 158 阅读 · 0 评论 -
[UVA] - 1593 Alignment of Code
Alignment of Code UVA - 1593 //#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6 + 10;int maxlen[185] = {0}, hlen =...原创 2018-10-18 10:56:22 · 236 阅读 · 0 评论 -
牛客小白月赛7
A.送分题 题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream>using namespace std;long long f(long long n){ ...原创 2018-09-19 09:08:03 · 177 阅读 · 0 评论 -
[模拟] P1572 计算分数
输入内容非常有规律且EOF停止所以循环读入整形与符形读题 数据范围合适所以懒计算过程不约分最后判正负约分lazy算法??//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmat...原创 2018-08-26 12:02:00 · 264 阅读 · 0 评论 -
[暴力] [HPU] 最大数
只有两种情况一种 blen > alen排递减序输出另一种blen == alen排递增序从第一位开始逐个试可填最大值最后保留至即为最大值#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <...原创 2018-08-12 17:09:20 · 232 阅读 · 2 评论 -
[模拟字符串] [洛谷] P2788 数学1(math1)- 加减算式
水题一道 也是第一篇博客 欢迎大牛来喷思路非常简单 把字符串拆为单个数字 譬如算式1+2-3+1998可以拆为1,+2,-3,+1998将各个数字单独转换为int型 最后求和 #include <iostream>#include <cstring>#include <cmath>using namespace st...原创 2017-12-13 11:01:28 · 613 阅读 · 0 评论 -
[字符模拟] [洛谷] T31665 轮回丛中自可见
循环四个方向复制当前图形用函数解决非常简便最后符号换行很有乐趣公式不好算出来可以暴力搜索啊哈哈哈哈#include <iostream>#include <cstring>using namespace std;const int MAXN = 1e4 + 10;char pic[MAXN][MAXN];void init(int ...原创 2018-08-04 15:54:08 · 205 阅读 · 0 评论 -
[模板]序列自动机
仅作整理struct substr{ vector <int> st[256]; void init(char *x, int len) { for(int i = 0; i < len; ++i) { st[x[i]].push_back(i); } } bool isub(char *x, int len) { int now...原创 2019-09-06 21:38:33 · 148 阅读 · 0 评论