Bài 1: Ước chuỗi Cho một chuỗi S (tối đa 100 ký tự) chỉ gồm các chữ cái in thường, chuỗi X được gọi là ước của chuỗi S nếu chuỗi X có độ dài ngắn nhất và khi phép một số lần X ta được chuỗi S. Ví dụ: S=abababab thì ước của nó là X=ab S=aaaa thì ước của nó là X=a S=abc thì ước cửa nó là X=abc Cho trước một chuỗi S nhập từ bàn phím, hãy tìm chuỗi X là ước của chuỗi S. Đầu vào Một đong duy nhất chứa chuỗi S Đầu ra Chuỗi X là ước của chuỗi S Ví dụ Đầu vào Đầu ra abababab ab abc abc c++ a

#include<bits/stdc++.h>
using namespace std;
int n,i;
string s,s_temp="",s_temp1="";
int main()
{
    freopen("UOCXAU.inp","r",stdin);
    freopen("UOCXAU.out","w",stdout);
    cin>>s;
    n=s.size();
    for(i=1;i<=n;i++){
        if(n%i==0){
            s_temp=s.substr(0,i);
            s_temp1=s_temp;
            for(int j=1;j<n/i;j++){
                s_temp1+=s_temp;
            }
            if(s_temp1==s){
                cout<<s_temp;
                return 0;
            }
        }
    }
}

full nhé hì hì ý tưởng là chạy for tới s.size() xong nếu như n chia hết cho i thì cắt từ đoạn 0 đến i rồi nhân lên số lần mà n/i, nếu xâu mới bằng xâu cũ thì nó là đúng.