Submission #34871954

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, n) for (int i = a; i < (int)n; i++)
int read(){int r;scanf("%d",&r);return r;} // read

int vis[210]; // vis[右侧点]
int from[210]; // from[右侧点] = 左侧点
vector<string> a;
vector<int> p2[210];
bool dfs(int u,int now){ // bool 返回 0/1
  for(auto v:p2[u]) if(vis[v]!=now){ // 左侧u -> 右侧v
    vis[v]=now;
    if(from[v]==0 || dfs(from[v],now)) return from[v]=u;
  }
  return 0;
}
char s[210];
int main(){
  scanf("%s",s);
  int n = strlen(s);
  rep(i,0,n){ // 暴力n^3
    string t;
    rep(j,i,n){
      string t_ = t+=s[j];
      reverse(t_.begin(),t_.end());
      if(t==t_) a.push_back(t);
    }
  }
  sort(a.begin(),a.end(),[](const string&x,const string&y){return x.size()==y.size()?x<y:x.size()>y.size();});
  a.resize(unique(a.begin(),a.end()) - a.begin()); // 排序去重, 长度从大到小
  rep(i,0,a.size()) rep(j,i+1,a.size()) if(a[i].find(a[j]) != string::npos) p2[i+1].push_back(j+1);// 暴力 n^3
  int ans = 0;
  rep(i,1,a.size()+1) ans+=dfs(i,i);
  printf("%d\n",(int)a.size()-ans);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘bool dfs(int, int)’:
./Main.cpp:13:54: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   13 |     if(from[v]==0 || dfs(from[v],now)) return from[v]=u;
      |                                               ~~~~~~~^~
./Main.cpp: In function ‘int read()’:
./Main.cpp:4:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    4 | int read(){int r;scanf("%d",&r);return r;} // read
      |                  ~~~~~^~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:19:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   19 |   scanf("%s",s);
      |   ~~~~~^~~~~~~~

Judge Result