字符串
文章平均质量分 56
字符串学习部分
white Era
这个作者很懒,什么都没留下…
展开
-
回文树模板(不太好理解)
这个算法又花了六七个小时,不能说完全掌握了,只能说原理基本上懂了,模板基本上也懂了,还要很多地方需要去琢磨。。这个知识点可以看视频,我推荐的是b站的–》Clever_jimmy ,这个作者讲的很好模板题:https://acm.hdu.edu.cn/showproblem.php?pid=5658代码:#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.原创 2021-08-14 19:23:04 · 148 阅读 · 0 评论 -
后缀数组模板(难)
后缀数组真不太好理解,虽然看图可以理解就是一个基数排序,但是自己写总是出问题,这是迄今为止可以算遇到的第一个比较难懂的算法,学习后缀数组可以看这篇论文-》https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html模板题:http://poj.org/problem?id=1743代码:#include <iostream>#include <stdio.h>#include <string.h>#inc原创 2021-08-14 10:22:27 · 82 阅读 · 0 评论 -
AC自动机模板(多模式匹配)
AC自动机不难,主要是懂了字典树,那么就在这上面加了个失配指针而已,再通过失配指针去匹配这样就可以想kmp那样子不用每次都要回溯了。。这里有位大佬讲的还行——》https://blog.csdn.net/creatorx/article/details/71100840模板题——》hdu-2222代码:#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>原创 2021-08-13 10:44:40 · 94 阅读 · 0 评论 -
KMP字符串匹配模板(含未优化和优化两个版本)
KMP字符串匹配理解起来总感觉少了点什么,以前上课的时候以为理解了,结果过一段时间KMP是个啥子?,,这里有位大佬讲的比较透彻–》https://www.cnblogs.com/dusf/p/kmp.html第一个版本未优化的模板,这个好理解1.下标从0开始的#include <iostream>#include <string>#include <stdio.h>#include <stdlib.h>using namespace std;原创 2021-08-12 17:33:46 · 119 阅读 · 0 评论 -
字典树练习题HUD_1075
题目:https://acm.hdu.edu.cn/showproblem.php?pid=1075写的时候那个cin和getline混合用会多输出一个空行。。。报了两次格式错误。。这里卡了10几分钟。。AC代码:#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <string.h>using namespace std原创 2021-08-11 20:54:54 · 140 阅读 · 0 评论 -
String of CCPC2017(CCPC秦皇岛站)
题目:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370125BaoBao has just found a string (s) of length (n) consisting of ‘C’ and ‘P’ in his pocket. As a big fan of the China Collegiate Programming Contest, BaoBao thinks a substring (s_is_{i+1}原创 2021-08-05 20:33:14 · 113 阅读 · 0 评论 -
HDU - 6208 The Dominator of Strings (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1003)
题目:https://acm.hdu.edu.cn/showproblem.php?pid=6208Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if S is a substring of T.InputThe input contains several test cases and the原创 2021-08-05 17:14:13 · 69 阅读 · 0 评论 -
Two strings(字符串匹配,含通配符)
题目:https://acm.hdu.edu.cn/showproblem.php?pid=6170Giving two strings and you should judge if they are matched.The first string contains lowercase letters and uppercase letters.The second string contains lowercase letters, uppercase letters, and special原创 2021-08-05 16:45:57 · 393 阅读 · 0 评论 -
Arithmetic of Bomb(2017百度之星程序设计大赛 - 复赛水题)
题目:https://acm.hdu.edu.cn/showproblem.php?pid=6144众所周知,度度熊非常喜欢数字。它最近在学习小学算术,第一次发现这个世界上居然存在两位数,三位数……甚至N位数!但是这回的算术题可并不简单,由于含有表示bomb的#号,度度熊称之为 Arithmetic of Bomb。Bomb Number中的bomb,也就是#号,会展开一些数字,这会导致最终展开的数字超出了度度熊所能理解的范畴。比如”(1)#(3)”表示”1”出现了3次,将会被展开为”111”,同原创 2021-08-05 15:15:01 · 121 阅读 · 0 评论 -
C. Interesting Story
题目:https://codeforces.com/contest/1551/problem/CStephen Queen wants to write a story. He is a very unusual writer, he uses only letters ‘a’, ‘b’, ‘c’, ‘d’ and ‘e’!To compose a story, Stephen wrote out n words consisting of the first 5 lowercase letters o原创 2021-07-26 17:10:02 · 370 阅读 · 2 评论 -
D.Backspace
题目:https://codeforces.com/contest/1553/problem/DYou are given two strings s and t, both consisting of lowercase English letters. You are going to type the string s character by character, from the first character to the last one.When typing a character,原创 2021-07-23 20:04:19 · 268 阅读 · 0 评论 -
B. Reverse String
题目:https://codeforces.com/contest/1553/problem/BYou have a string s and a chip, which you can place onto any character of this string.After placing the chip, you move it to the right several (maybe zero) times, i. e. you perform the following operation s原创 2021-07-23 15:16:30 · 395 阅读 · 0 评论