字符串算法
wind_bow
.。
展开
-
P3975 [TJOI2015]弦论 第K小子串
题目描述https://www.luogu.org/problem/P3975为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗?输入格式第一行是一个仅由小写英文字母构成的字符串s第二行为两个整数t和k,t为0则表示不同位置的相同子串算作一个,t为1则表示不同...原创 2019-07-30 11:04:38 · 1339 阅读 · 0 评论 -
HDU 6583 Typewriter 后缀自动机
http://acm.hdu.edu.cn/showproblem.php?pid=6583题意就是让你拼字符串在后面添加任意一个字符的代价是p,将原串的子串复制到后面的代价是q,怎么做呢设DP[i]代表着拼成前i个字符的 最小花费我们假设 在 j--i 的字符串 是 0--j-1部分的子串那么有dp[i]=min( dp[i-1]+p , dp[j-1]+q...原创 2019-08-01 10:01:11 · 457 阅读 · 7 评论 -
Codeforce 1202E You Are Given Some Strings.. 后缀自动机
先给一个串 t再给 n 个串 s将俩 s 拼接 (可以相同) 求 t 中有多少个这样的串 的和我们把问题转化为这样对于 把他分割成两部分 也就是求设前半部分的后缀是多少个S乘以后半部分的前缀是多少个S的和我们看样例 1 1*2 2*1 1*1 所以答案就是5将...原创 2019-08-09 18:59:42 · 463 阅读 · 0 评论