310151: CF1789F. Serval and Brain Power

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Serval and Brain Power

题意翻译

### 题目描述 定义一个字符串 $T$ 是好的,当且仅当存在字符串 $T'$ 和整数 $k(k\geq2)$,使得 $T$ 可以由 $k$ 个 $T'$ 首尾相接得到。 例如,字符串 $\texttt{gogogo}$ 就是好的,因为它可以由 $3$ 个字符串 $\texttt{go}$ 首尾相接得到;而 $\texttt{power}$ 就不是好的。 给定仅包含小写英文字母的字符串 $S$。 你需要求出 $S$ 最长的好的子序列(不一定连续)的长度,特别的如果 $S$ 没有好的子序列,答案为 $0$。 ### 输入格式 输入一行一个小写英文字母字符串表示 $S(|S|\leq80)$。 ### 输出格式 输出一行一个整数表示 $S$ 中最长的好的子序列的长度。 如果 $S$ 没有好的子序列,输出 $0$。

题目描述

Serval loves Brain Power and his brain power problem. Serval defines that a string $ T $ is powerful iff $ T $ can be obtained by concatenating some string $ T' $ multiple times. Formally speaking, $ T $ is powerful iff there exist a string $ T' $ and an integer $ k\geq 2 $ such that $$ T=\underbrace{T'+T'+\dots+T'}_{k\text{ times}} $$ For example, $\texttt{gogogo}$ is powerful because it can be obtained by concatenating $\texttt{go}$ three times, but $\texttt{power}$ is not powerful. Serval has a string $ S $ consists of lowercase English letters. He is curious about the longest powerful subsequence of $ S $ , and he only needs you to find out the length of it. If all the non-empty subsequences of $ S $ is not powerful, the answer is considered to be $ 0 $ . A string $ a $ is a subsequence of a string $ b $ if $ a $ can be obtained from $ b$ by the deletion of several (possibly, zero or all) characters.

输入输出格式

输入格式


The first line contains a single string $ S $ ( $ |S|\leq 80 $ ) consisting of lowercase English letters.

输出格式


Print a single integer — the length of the longest powerful subsequence of $ S $ . If all the non-empty subsequences of $ S $ is not powerful, print $ 0 $ .

输入输出样例

输入样例 #1

buaa

输出样例 #1

2

输入样例 #2

codeforcesround

输出样例 #2

6

输入样例 #3

oooooooooooaaaaeaaiaujooooooooooooo

输出样例 #3

24

输入样例 #4

zero

输出样例 #4

0

说明

For the first sample, all of the non-empty subsequences of buaa are listed below: - b - u - a (occurred twice, buaa and buaa) - bu - ba (occurred twice, buaa and buaa) - ua (occurred twice, buaa and buaa) - aa - bua (occurred twice, buaa and buaa ) - baa - uaa - buaa Since $ \texttt{aa} = \texttt{a} + \texttt{a} $ , aa is a powerful subsequence. It can be shown that aa is the only powerful subsequence among them. So the answer is $ 2 $ . For the second sample, the longest powerful subsequence is codcod from codeforcesround. So the answer is $ 6 $ .

Input

题意翻译

### 题目描述 定义一个字符串 $T$ 是好的,当且仅当存在字符串 $T'$ 和整数 $k(k\geq2)$,使得 $T$ 可以由 $k$ 个 $T'$ 首尾相接得到。 例如,字符串 $\texttt{gogogo}$ 就是好的,因为它可以由 $3$ 个字符串 $\texttt{go}$ 首尾相接得到;而 $\texttt{power}$ 就不是好的。 给定仅包含小写英文字母的字符串 $S$。 你需要求出 $S$ 最长的好的子序列(不一定连续)的长度,特别的如果 $S$ 没有好的子序列,答案为 $0$。 ### 输入格式 输入一行一个小写英文字母字符串表示 $S(|S|\leq80)$。 ### 输出格式 输出一行一个整数表示 $S$ 中最长的好的子序列的长度。 如果 $S$ 没有好的子序列,输出 $0$。

Output

**题意翻译**

### 题目描述

定义一个字符串 $T$ 是好的,当且仅当存在字符串 $T'$ 和整数 $k(k\geq2)$,使得 $T$ 可以由 $k$ 个 $T'$ 首尾相接得到。
例如,字符串 $\texttt{gogogo}$ 就是好的,因为它可以由 $3$ 个字符串 $\texttt{go}$ 首尾相接得到;而 $\texttt{power}$ 就不是好的。
给定仅包含小写英文字母的字符串 $S$。
你需要求出 $S$ 最长的好的子序列(不一定连续)的长度,特别的如果 $S$ 没有好的子序列,答案为 $0$。

### 输入格式

输入一行一个小写英文字母字符串表示 $S(|S|\leq80)$。

### 输出格式

输出一行一个整数表示 $S$ 中最长的好的子序列的长度。
如果 $S$ 没有好的子序列,输出 $0$。**题意翻译** ### 题目描述 定义一个字符串 $T$ 是好的,当且仅当存在字符串 $T'$ 和整数 $k(k\geq2)$,使得 $T$ 可以由 $k$ 个 $T'$ 首尾相接得到。 例如,字符串 $\texttt{gogogo}$ 就是好的,因为它可以由 $3$ 个字符串 $\texttt{go}$ 首尾相接得到;而 $\texttt{power}$ 就不是好的。 给定仅包含小写英文字母的字符串 $S$。 你需要求出 $S$ 最长的好的子序列(不一定连续)的长度,特别的如果 $S$ 没有好的子序列,答案为 $0$。 ### 输入格式 输入一行一个小写英文字母字符串表示 $S(|S|\leq80)$。 ### 输出格式 输出一行一个整数表示 $S$ 中最长的好的子序列的长度。 如果 $S$ 没有好的子序列,输出 $0$。

加入题单

上一题 下一题 算法标签: