對酒當歌,人生幾何? 譬如朝露,去日苦多

1.入门视频https://www.bilibili.com/video/av7230433/

2.七种题型

(1):给两个字符串s1,s2,求s2是否是s1的子串,并求s2在s1中出现的次数(感觉用kmp比较好)。

(2):给出n个单词串,和一个文章串,求每个单词串是否是文章串的子串,并求出每个单词在文章中出现的次数。

(3):给两个字符串s1,s2,求它们的最长公共字串的长度。

(4):给一个字符串s,求s的最长回文字串。(manacher)

(5):给一个字符串s,求s的每个后缀与s的最长公共前缀(LCP)

(6):给一个字符串s,求s的最小表示法。

(7):给一个字符串s,求s的最长连续重复字串。

标签: none

添加新评论