摘要：
题目链接：https://codeforc.es/contest/1096/problem/D 题目大意：有一个字符串数组，每个位置有一个权值，删掉这个字符要付出这个位置的字符的权值的代价，字符串中可能包含了 “hard” 字符序列，你要删掉一些字符使得字符串... 阅读全文
posted @ 2019-09-10 17:22
Shmilky
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/41395 题意: 给出两个串s 和 t 在求出s中求出一个长度最大的序列其字典序严格大于t。 思路： 枚举s串能够和t串匹配的最长公共前缀序列长度i，再求出s串比t的第i+1个字符大的最近 ... 阅读全文
posted @ 2019-09-10 17:05
Shmilky
阅读(72)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/38232 题意：有一个字符串s1，现在给你n个字符串s2，每次你需要回答s2是否是s1的子序列。 解题心得： 序列自动机其实就是先预处理出来一个数组，Next[i][j]表示在位置 i 的后面第一个字符 j 所在的位置，预处理出N 阅读全文
posted @ 2019-09-10 17:03
Shmilky
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/41387 XKC , the captain of the basketball team , is directing a train of nn team members. He mak... 阅读全文
posted @ 2019-09-10 15:59
Shmilky
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号