Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes
C. Prefixes and Suffixes
这题题意是真的迷,隔了快一天了才读懂。。。
题意:给你n-1个前缀(长度从1到n-1)和n-1个后缀(长度从1到n-1),然后让你按题目给的数据的顺序输出每一个给的字符串是前缀还是后缀。。。而且前缀的数量是等于后缀的数量的!!!
思路:先找最长的前缀和后缀,然后把他们合并,再按长度依次判断是P还是S,因为每一种长度都只有前缀和后缀各一条,所以...
原创
2018-12-19 17:38:05 ·
199 阅读 ·
0 评论