weixin_38348652的博客

原创 Periodic String,UVa455(周期串)

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。 例如，abcabcabcabc以3 为周期（注意，他也以6和12为周期）。输入一个长度不超过80的字符串，输出其最小周期。 #include<iostream> #include<stdlib.h> #include<cstdio> #include<cstring> using namespace std; void f(