Pikaaachu

日常做题记录

题解(7)

/ 注册

全部文章 / 日常做题记录（共2篇）

一些值得看的题目记录qwq

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

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

2021-03-25

0 633

一点值得回看的今天做的树（shu)形(wei)dp记录

诡异数字https://ac.nowcoder.com/acm/problem/20669思路：dp[pos, pre, cnt]表示当前位置是pos,上一位出现的数是pre, 这个数出现cnt次的数量。 #include<bits/stdc++.h> #define ll long l...

做题记录树形dp 数位dp 日常

2021-03-24

1 647