liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P4094 [HEOI2016/TJOI2016]字符串 后缀数组+二分+主席树

题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富帅,走上人生巅峰。每个问题均有a,b,c,d四个参数,问你子串s[a…...

2018-09-19 21:28:16

阅读数:36

评论数:0

洛谷 P1117 [NOI2016]优秀的拆分 后缀数组

题目描述 如果一个字符串可以被拆分为 AABBAABBAABB 的形式,其中 AAA 和 BBB 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串 aabaabaaaabaabaaaabaabaa,如果令 A=aabA=aabA=aab,B=aB=aB=a,我们就找到了...

2018-09-04 18:59:37

阅读数:28

评论数:0

洛谷 P3181 [HAOI2016]找相同字符 后缀数组

题目描述 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式: 两行,两个字符串s1,s2s1,s2s_1,s_2,长度分别为n1,n2n1,n2n_1,n_2。 1<...

2018-08-30 20:51:24

阅读数:23

评论数:0

洛谷 P4051 [JSOI2007]字符加密 后缀数组

题目描述 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。 例如‘JSOI07’,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 ...

2018-08-30 12:10:57

阅读数:26

评论数:0

洛谷 P3809 【模板】后缀排序 后缀数组

题目描述 读入一个长度为 n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n 。 输入输出格式 输入格式: 一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串...

2018-05-16 17:58:19

阅读数:97

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭