社区讨论
样例1不过求条
P1738洛谷的文件夹参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mm60ark6
- 此快照首次捕获于
- 2026/02/28 15:35 上周
- 此快照最后确认于
- 2026/03/02 15:45 上周
CPP
#include<bits/stdc++.h>
#define Rainbow return
#define after 0
#define rain
using namespace std;
int n,cnt;
vector<int> g[1010];
string s[50010];
map<string,int> mp;
bool f(int x,string str){
for(auto v:g[x]){
if(s[v]==str) return 1;
}
return 0;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
string ss;
cin>>ss;
int p=0,lp;
int len=ss.size();
ss=ss+"/";
string ls,st="/";
mp["/"]=0;
s[0]="/";
for(int i=1;i<=len;i++){
if(ss[i]=='/'){
lp=p;
p=i;
ls=st;
st=ss.substr(lp+1,p-1);
int id=mp[ls];
if(!f(id,st)){
s[++cnt]=st;
mp[st]=cnt;
g[id].push_back(cnt);
}
}
}
cout<<cnt<<"\n";
}
//for(int i=1;i<=cnt;i++){
// cout<<s[i]<<":";
// for(auto v:g[i]){
// cout<<s[v]<<" ";
// }
// cout<<"\n";
//}
Rainbow after rain;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...