Others
文章平均质量分 50
calabash_boy
退役
展开
-
2014 ACM/ICPC 牡丹江 J Jacobi Pattern
题意:给出一个串(len&lt;5000len&lt;5000len<5000),求出所有满足要求的偶数长度区间[l,r][l,r][l,r]的个数:前面一半与后面一半是循环同构。题解:稍微有点面向数据。。。因为无法构造出能卡掉这种做法的数据。。。一个串的前半与后半是循环同构,即S=UV,T=VU,ST=UVVUS = UV , T = VU,ST = UVVUS...原创 2018-11-01 13:42:19 · 337 阅读 · 0 评论 -
ICPC World Final 2019 G First of Her Name :广义SAM / 离线ACAM / 树上SA
题意:给出n个人,他们每个人的名字都是之前某个人的名字在最前边加上一个字母得到。比如2号的名字是ACACAC,3号在2号前边加一个字母KKK,这样3号的名字是KACKACKAC。之后给出k次询问,每次给出一个字符串TTT,询问名字前缀是TTT的有几个人。题解1:把每个人名字反过来看,所有人的名字就是一个Trie。要求的是以某个T(需要把输入的T给做一次reverse)为后缀的串个数。因此考...原创 2019-04-05 22:59:52 · 1149 阅读 · 2 评论