제출 #367995

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
367995		SeekingOblivion	원형 문자열 (IZhO13_rowords)	C++14	컴파일 에러	0 ms	0 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,St[4010],Dr[4010],m;
char c[4010],s[4010];
vector<int> aint;
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);
}

void dfs(int nod)
{
    St[nod]=++m;
    for(auto it:l[nod]) dfs(it);
    Dr[nod]=++m;
}

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];
    }
    dfs(0);
    aint.resize(m+1);
    for(i=1;s[i];i++)
    {
        for(auto it:car[s[i]-'a'])
        {
            update(1,1,m,st[it],1);
            update(1,1,m,dr[it],1);
        }
    }
    return 0;
}
//https://oj.uz/problem/view/IZhO13_rowords

컴파일 시 표준 에러 (stderr) 메시지

rowords.cpp: In function 'int main()':
rowords.cpp:42:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   42 |     fin>>c+1>>s+1;
      |          ~^~
rowords.cpp:42:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   42 |     fin>>c+1>>s+1;
      |               ~^~
rowords.cpp:57:31: error: invalid types 'int[int]' for array subscript
   57 |             update(1,1,m,st[it],1);
      |                               ^
rowords.cpp:57:13: error: 'update' was not declared in this scope
   57 |             update(1,1,m,st[it],1);
      |             ^~~~~~
rowords.cpp:58:26: error: 'dr' was not declared in this scope; did you mean 'Dr'?
   58 |             update(1,1,m,dr[it],1);
      |                          ^~
      |                          Dr