字符处理
white_156
星河滚烫,烫死人间理想;
皓月星辰 冻死人间曙光
展开
-
codeforce988B substring sort
题目链接 给出N个字符串,给他们排序,第一个是第二个的子串,第二个是第三个的子串,一直排到最后一个.问是否能实现这样的排序,如果能输出YES并且输出排序后的N个字符串;不能输出NO 题目不是很难,主要就是匹配子串上,而且题目数据很小,暴力一下也能过.写这个水题主要是因为去年自己不会 先按长度降序排列,这样一但出现不是子串的情况就能立刻判断不存在这样的排序.在这里用的字符hash判断是否是子串,h...原创 2019-11-26 22:19:31 · 165 阅读 · 0 评论 -
codeforces539D. Sasha and One More Name
Reading books is one of Sasha’s passions. Once while he was reading one book, he became acquainted with an unusual character. The character told about himself like that: “Many are my names in many cou...原创 2019-03-03 14:50:22 · 261 阅读 · 0 评论 -
HDU4850 Wow! Such String! 哈希
Recently, doge starts to get interested in a strange problem: whether there exists a string A following all the rules below: The length of the string A is N . The string A contains only lowercase Eng...原创 2019-04-28 16:55:29 · 192 阅读 · 0 评论 -
SCU - 4438 Censor 哈希
frog is now a editor to censor so-called sensitive words . She has a long text p. Her job is relatively simple – just to find the first occurence of sensitive word w and remove it. frog repeats over a...原创 2019-04-27 19:49:36 · 23559 阅读 · 0 评论 -
codeforces1149B. Three Religions
题目链接 琪亚娜世界第一可爱 这个题,题意非常的扭曲,就是给你一个字符串S,然后一位一位的给你三个字符串A B and C。问在给出一位后,A B C组成的序列是不是S的一个子序列(或者说是一个不连续的子串)。 记pos[i][j]为在字符串S中,位置i以后,第一次出现字符 j+‘a’ 的位置。 记dp[i][j][k]为第一个字符串A匹配到第i位,字符串B匹配到第j位,字符串C匹配到第k位...原创 2019-09-22 14:03:25 · 228 阅读 · 0 评论 -
ZOJ - 4027 Sequence Swapping DP
题目链接 ┗|`O′|┛ 嗷~~ 给出一个二元组序列,当且仅当Sk=’(’ & Sk+1=’)’ 时,可以交换k 与 k+1 ,并得到值Vk*Vk+1,求能得到的最大值。 因为 ‘(’ 只能与 ‘)’ 交换位置,所以每一个 ‘(’ 都有能到达的最右端的极限位置,现在我们记录在第i个 '(’ 能到达的所有位置 p 中能得到最大值。 但是这样写复杂度就将会是O(n3),所以需要优化一...原创 2019-05-07 21:33:10 · 141 阅读 · 0 评论