摘要: 2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文
posted @ 2016-12-20 21:59 DaD3zZ 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1 阅读全文
posted @ 2016-12-20 19:09 DaD3zZ 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 学习笔记戳这里: 折跃 论文戳这里: 折跃 论文中的例题: SPOJ NSUBSTR - Substrings #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> usin 阅读全文
posted @ 2016-12-20 13:55 DaD3zZ 阅读(289) 评论(0) 推荐(0) 编辑