后缀字符串|计蒜客2019蓝桥杯省赛 B 组模拟赛(一)

样例输入: 3 ba a aba 样例输出: 2 3 1html 思路一:暴力,只能过50%数据,枚举每个字符串,内层枚举其余字符串判断是否以这个字符串为后缀 思路二:哈希表,存储每个后缀的数目,string.substr函数取后缀 substr用法: c++ 代码一: #include <bits/stdc++.h> using namespace std; string s[10010];
相关文章
相关标签/搜索