Pikaaachu

分类

日常做题记录(4) 题解(7)

/ 注册

全部文章（共2篇）

最近做的一点题的整理emm

G. Maximize the Remaining StringCF 1506G 【2000 贪心单调栈】题意：给一个字符串，每个字符只能保留一个，要求字典序最大。自己写的时候写假了emm 因为每次判断的时候并不知道后面的字母是不是已经被选过了qwq辣鸡wa2代码： void solve()...

单调栈字符串做题记录组合数学日常

2021-03-29

0 599

一些值得看的题目记录qwq

白兔的字符串【字符串hash】思路：根据题目描述，可以把T串扩展成2倍，然后每lenT段求一个字符串hash值，这样就可以求得所有同构串的hash值了。然后对于新串，每隔长度为lenT段求一个hash，看这个hash值是否出现即可。tips:这题听说map会T, 可以手写一个二分查找，起到一样的效...

字符串做题记录树形dp 日常

2021-03-25

0 633