LargeDumpling

我只负责打字,内容我也不知道从何而来。

2016.1.3~2016.1.9

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