爆拼67pts,第二个测试点没整明白,求指点

P1019 [NOIP2000 提高组] 单词接龙

我也是, 求调*2 ```cpp #include<cstdio> #include<iostream> #include<cmath> using namespace std; int n,v; string a[50]; int b[50]; int ch(string s,string s2) { int y=-1; for (int i=0;i<s2.size()-1;i++) { int k; for ( k=i;k>=0;k--) if (s2[k]!=s[s.size()-1-i+k]) break; if (k==-1) y=i; } return y; } void dfs(string s){ for (int i=1;i<=n;i++) { if (b[i]==2) continue; string s1=s,s2=a[i]; int o=ch(s,s2); if (o==-1) continue; for (int k=o+1;k<s2.size();k++) s=s+s2[k]; if (s.size()==s1.size()) continue; b[i]++; v=v>=s.size()?v:s.size(); dfs(s); s=s1,b[i]--; } } int main(){ cin>>n; for (int i=1;i<=n;i++) { cin>>a[i];a[n+i]=a[i]; } char h; cin>>h; for (int i=1;i<=n;i++) { string ff=a[i]; if (ff[0]==h) { b[i]=1; v=v>ff.size()?v:ff.size(); dfs(ff); b[i]=0; } } printf ("%d\n",v); return 0; } ```
by KDL_ANIPLEX @ 2023-10-14 21:57:56


我OK了, 虽然看不懂你的代码, 但 盲猜 你的问题和我一样; [建议阅读](https://www.luogu.com.cn/discuss/546354) @[Suboil](/user/1026350)
by KDL_ANIPLEX @ 2023-10-14 22:07:55


@[XiaoKaiWen1](/user/975287) hh说真的之前一时兴起写的,现在我也看不太懂
by Suboil @ 2023-10-15 00:25:16


|