摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html 题目传送门 - HDU5470 题意 你需要写一个只包含小写字母的字符串 $s$ 。 你有两种操作: 1. 在当前写好的字符串的末尾加上一个字符 $c$ ,代价是 $cost_c$ ,所有 阅读全文
posted @ 2018-07-27 23:37 zzd233 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html 题目传送门 - BZOJ4556 题意 给定一个长度为 $n$ 的字符串 $s$ 。 有 $m$ 次询问,每次询问的格式为 $a,b,c,d$ ,问 $s[c\cdots d]$ 与 $ 阅读全文
posted @ 2018-07-27 21:49 zzd233 阅读(165) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-27 21:24 zzd233 阅读(98) 评论(0) 推荐(1) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html 题目传送门 - CF235C 题意 给定一个字符串 $s$ ,多组询问,每组询问的形式为一个字符串 $T$ ,问 $S$ 有多少个子串与 $T$ 循环同构。(如果 $S$ 有多个相同子串都同 阅读全文
posted @ 2018-07-27 16:16 zzd233 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html 题目传送门 - HDU4622 题意 多组数据。 对于每一组数据,给定一个字符串 s ,以及 m 次询问,每次询问 s 的一个子串的不同子串个数。 $|s|\leq 2000,m\leq 阅读全文
posted @ 2018-07-27 09:15 zzd233 阅读(140) 评论(0) 推荐(0) 编辑