摘要: dtoj3433. 优美的字符串(str) `Ivy` 是一个爱美的妹子,所以她喜欢的东西一定是优美的。 在 `Ivy` 眼里,若干小写字母按照某种特定的顺序排列之后形成的序列是较为优美的,她将其定义为「字符串」。`Ivy` 有 n 个字符串,每天,她会选择一个喜欢的作为自己的配饰。 突然有一天,` 阅读全文
posted @ 2020-01-31 17:49 liankewei123456 阅读(1190) 评论(0) 推荐(0) 编辑
摘要: 令 $ s $ 与 $ w $ 为两字符串,定义: 1. $ w[l, r] $ 表示字符串 $ w $ 在区间 $ [l, r] $ 中的子串;2. $ w $ 在 $ s $ 中出现的频率定义为$ w $ 在 $ s $ 中出现的次数;3. $ f(s, w, l, r) $ 表示 $ w[l, 阅读全文
posted @ 2020-01-31 16:42 liankewei123456 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 $S$,对于每一个 $ 0 \le i < \lvert S \rvert $,求 $$f(i)= \max\{ j \le i ~|~ \exists k,j \le k <i-j ~ \land~\ S[k-j \cdots k]= S[i-j \cdots i]\}$$ 其中 阅读全文
posted @ 2020-01-31 09:58 liankewei123456 阅读(263) 评论(0) 推荐(0) 编辑