随笔分类 -  nowcoder

摘要:题目链接 昨晚下班回来,比赛还剩半小时,就看了过的人最少的题。 思路倒是一眼秒了,就是太久没写线段树维护字符串哈希值了,直接疯狂WA。 心路历程 一眼秒了有什么好说的,欸,这代码怎么过不了啊 思路 首先,字符串的哈希值相等就可以认为这两个字符串相等。 然后,用线段树维护字符串的哈希值,支持单点修改和 阅读全文
posted @ 2021-07-17 10:56 _Backl1ght 阅读(59) 评论(0) 推荐(0) 编辑