摘要:
cogs2223 [SDOI2016 Round1] 生成魔咒 "原题链接" 题解 暴力:每次更新后缀数组??? set+二分+hash暴力 http://paste.ubuntu.com/25496298/ 正解:把串反过来,答案不变,但每次只需插入一个后缀。 先预处理出整个后缀数组,然后set插 阅读全文
摘要:
cogs1713 [POJ2774]很长的信息 "原题链接" 题解 把两串拼成A+'%'+B+'$'。跑后缀数组然后相邻两点i,i+1不在同一串里就用ht[i]更新答案。 好裸。。。 Code 阅读全文
该文被密码保护。 阅读全文