字符串
陆小萌
这个作者很懒,什么都没留下…
展开
-
CF180 D. Name
CF180 D. NameQuestion给定两个字符串sss和ttt,若重新排列sss之后能使得s>ts>ts>t,则输出字典序尽可能小且满足条件的sss,否则输出−1-1−1。Solution贪心+分类讨论+DFS这里思路应该是十分清晰的,主要我在想如何实现会比较方便,看了一下当时比赛第一个交的人,交的是一份DFS,一个一个字符往下去遍历,挺适合这里的,而且也好写。...原创 2020-05-04 11:48:25 · 262 阅读 · 0 评论 -
CF1326 D2 - Prefix-Suffix Palindrome (Hard version) manacher
D2 - Prefix-Suffix Palindrome (Hard version)题意给你一个字符串S,找出最长的满足以下条件的字符串T:长度不超过∣S∣T为回文字符串存在两个字符串a和b(可能为空),T=prea+sufb 给你一个字符串S,找出最长的满足以下条件的字符串T:\\长度不超过|S|\\T为回文字符串\\存在两个字符串a和b(可能为空),T=pre_a+suf_b给你...原创 2020-03-22 16:32:27 · 327 阅读 · 0 评论