2019 年 9月 1 日随笔档案 - 水题收割者 - 博客园

2019年9月1日

该文被密码保护。阅读全文

posted @ 2019-09-01 09:52 水题收割者阅读(3) 评论(0) 推荐(0) 编辑

soj#502 排列消除

该文被密码保护。阅读全文

posted @ 2019-09-01 09:46 水题收割者阅读(1) 评论(0) 推荐(0) 编辑

soj#433 诺兹多姆

该文被密码保护。阅读全文

posted @ 2019-09-01 09:39 水题收割者阅读(3) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2019-09-01 09:38 水题收割者阅读(1) 评论(0) 推荐(0) 编辑

soj#520 乐园建设

该文被密码保护。阅读全文

posted @ 2019-09-01 09:36 水题收割者阅读(1) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2019-09-01 09:24 水题收割者阅读(1) 评论(0) 推荐(0) 编辑

soj#534 连通器

该文被密码保护。阅读全文

posted @ 2019-09-01 09:17 水题收割者阅读(4) 评论(0) 推荐(0) 编辑

soj#523 树的压缩

该文被密码保护。阅读全文

posted @ 2019-09-01 09:09 水题收割者阅读(1) 评论(0) 推荐(0) 编辑

摘要：题目大意给你串s和t 但是每个串都被表示为多个二元组(x,y)表示字符x连续出现y次问t在s中出现了多少次分析我们先将s和t每个串中二元组合并即相邻两个二元组如果字符相等则将它们变为一个特判掉m=1的情况其余情况我们发现对于相等位置除了t的开头结尾两个二元组其余二元组一定与和s的对应阅读全文

posted @ 2019-09-01 09:04 水题收割者阅读(222) 评论(0) 推荐(1) 编辑

535D Tavas and Malekas

摘要：题目大意给你一个串和m个下标问你一个长度为n的串每一个下标开始的后缀的前缀都包含给定的串的方案数分析对于给定的串求出z数组对于两个串不重叠的情况就是中间都不包含的数随便填即可对于重叠的情况判断相交部分的左端点的z[i]是否大于等于重叠长度即可代码阅读全文

posted @ 2019-09-01 08:58 水题收割者阅读(257) 评论(0) 推荐(0) 编辑

432D Prefixes and Suffixes

摘要：题目大意给你一个串对于一个子串如果它既是前缀又是后缀输出它的长度以及它在原串中一共出现了多少次分析对于既是前缀又是后缀的判断和126B相同然后我们只需要记录每个不同的z[i]出现了多少次然后对于每个合法z[i]输出所有大于z[i]的数的出现次数即可因为如果长度为z[i]的前缀是最长前阅读全文

posted @ 2019-09-01 08:52 水题收割者阅读(162) 评论(0) 推荐(0) 编辑

126B Password[扩展kmp学习]

摘要：题目大意给你一个字符串,求它的一个子串使得这个子串即使前缀又是后缀又出现在不是前缀且不是后缀的地方分析扩展kmp就是定义z[i]表示i~n的子串与整个串的最长公共前缀的长度是z[i] 所以这个题就是找到一个位置使得z[i]=n-i+1 这样保证了是前缀和后缀然后再判断之前是否有一个z[j]= 阅读全文

posted @ 2019-09-01 08:39 水题收割者阅读(174) 评论(0) 推荐(0) 编辑