Submission #367098

#	Time	Username	Problem	Language	Result	Execution time	Memory
367098		SeekingOblivion	원형 문자열 (IZhO13_rowords)	C++14	0 / 100	7 ms	4800 KiB

rowords

#include<bits/stdc++.h>
#define fin cin
#define fout cout
using namespace std;
//ifstream fin("date.in");
//ofstream fout("date.out");
int n,st,f[26],i;
char c[4010],s[4010];
struct Nod{
    char val;
    int f[26];
} blanc;
vector<Nod> v;
vector<int> l[4001],car[27];

void add(int p,int en,int nod)
{
    int next;
    if(v[nod].f[c[p]-'a']==0)
    {
        next=v.size();
        blanc.val=next;
        v.push_back(blanc);
        l[nod].push_back(next);
        car[c[p]-'a'].push_back(nod);
    }
    else next=v[nod].f[c[p]-'a'];
    if(p!=en) add(p+1,en,next);
}

int main()
{
    ios_base::sync_with_stdio(false);
    fin>>c+1>>s+1;
    for(n=1;c[n];n++);
    n--;st=1;
    v.push_back(blanc);
    for(st=1;st<=n;st++)
    {
        add(st,st+n,0);
        c[st+n]=c[st];
    }
    for(i=0;i<v.size();i++)
    {
        for(auto it:l[i])
            fout<<i<<" "<<it<<"\n";
    }
    return 0;
}
//https://oj.uz/problem/view/IZhO13_rowords

Compilation message (stderr)

rowords.cpp: In function 'int main()':
rowords.cpp:34:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   34 |     fin>>c+1>>s+1;
      |          ~^~
rowords.cpp:34:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   34 |     fin>>c+1>>s+1;
      |               ~^~
rowords.cpp:43:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<Nod>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |     for(i=0;i<v.size();i++)
      |             ~^~~~~~~~~

• Subtask 1: 0 / 100