407111: GYM102697 082 Patterns 1

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

Description

082. Patterns 1time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

The FBI has been working hard to find the location of a criminal organization by analyzing their use of repeating patterns in sections of their internal communications. So far, this process has been entirely manual and is therefore slow, so you are tasked with creating a program to automate this pattern finding. Determine whether or not a section of text repeats a single string multiple times. The problem is that you don't know what string it is that is being repeated, though you do know that the pattern will always begin immediately. A pattern will always appear as the same string being repeated at least twice. It is also important to note that there can be unimportant text that follows the repetition that is not a part of the pattern. All of this following text should be ignored. It is also important to note that the repeated string must be at least two characters.

Input

A single string that represents the string to analyze.

Output

A single statement of "True" or "False" that states whether or not there is a pattern.

ExampleInput
hellohelloasd
Output
True

加入题单

算法标签: