Lydsy1031:Suffix Array。
Lydsy1717:可重复k次重叠子串,写checker时,注意判断结束时的cnt是否大于等于k。
Lydsy1692
Lydsy3238:height的相关统计,去重。
Lydsy2251:可重叠重复子串。
UVa11107:在多个串中出现至少k次的重复子串。
UVa12206:后缀数组或Hash。
UVa11488:前缀树。
UVa1519:前缀树。
UVa1399:AC自动机+DP,仔细读题,thick twice,code once.
UVa10887:Hash,为了与空串区分开,a的hash值应该为1。
UVa11475:字符串算法,注意编码函数的选择。
Lydsy2565:回文树模板。
共计:13题/7天,约1.86题/天。
© LargeDumpling | Powered by LOFTER