LOJ #6041. 「雅礼集训 2017 Day7」事情的相似度(SAM,LCT)
题目建后缀自动机,答案变为求[l,r][l,r][l,r]中两个后缀的lcalcalca最大深度。从[1...r]access[1...r]access[1...r]access,维护每个splaysplaysplay的最晚被访问时间,那么如果在rrr的accessaccessaccess到了一个最晚被访问时间为xxx的点yyy,那么[1...x,r][1...x,r][1...x,r]的答案...
原创
2020-04-29 14:47:41 ·
240 阅读 ·
0 评论