字符串
桂十三
这个作者很懒,什么都没留下…
展开
-
c++ 大数加法 乘法 除法 (模板)
#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <string>#include <iostream>#include <utility>#include <cstdio原创 2018-10-16 20:46:03 · 970 阅读 · 0 评论 -
BerOS File Suggestion (Codeforces 1070H)
题目链接: http://codeforces.com/problemset/problem/1070/H思路:直接找的话,会时间超限,所以可以用map把上面输入的串的所有字串都记下来,用两个map,一个记录有几个串有匹配的,一个记录匹配的串是哪个。#include<cstdio>#include<iostream>#include <string&g...原创 2018-10-21 15:22:51 · 603 阅读 · 1 评论 -
字典树模板题 Shortest Prefixes
Shortest PrefixesTime Limit:1000MS Memory Limit:30000KBDescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "c...原创 2018-11-17 11:07:30 · 188 阅读 · 0 评论 -
KMP 详解+模板
详解#include<iostream>#include<algorithm>#include <cstring>#include <string>#include<cstdio>using namespace std;int next[1000],num=0;void GetNextval(char* p, int...原创 2019-08-04 10:28:18 · 202 阅读 · 0 评论 -
AC自动机(HDU2222)
HDU2222#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>using namespace std;struct Trie{ Trie *n...原创 2019-08-04 16:15:18 · 167 阅读 · 0 评论