Browse Category

字符串

Leetcode 1392 最长快乐前缀(技巧)

「快乐前缀」是在原字符串中既是非空前缀也是后缀(不包括原字符串自身)的字符串。
给你一个字符串 s,请你返回它的最长快乐前缀。
如果不存在满足题意的前缀,则返回一个空字符串。

HDU 4641 K-string (SAM)

对于一个长度为 n 的字符串有两种操作:
1. 向字符串的末尾增加一个字符 c
2. 查询串中至少出现 m 次的子串有多少个