Loading

摘要: 大意 给你一个初始字符串。现在需要你实现两种操作,第一种是在字符串最后插入字符,第二种是给出一个字符串,求这个字符串在整个字符串中出现的次数。强制在线。 Sol 牛逼题啊。首先对于动态插入字符的问题,别的算法肯定是行不通的(可能哈希可以搏一搏),所以我们考虑十分贴合这题的 SAM。SAM 本身就是采 阅读全文
posted @ 2022-04-23 09:21 ZCETHAN 阅读(24) 评论(0) 推荐(0) 编辑