摘要: 题目链接:https://cn.vjudge.net/contest/283743#problem/B 题目大意:给你n个字符串,然后问你将这位n个字符串任意两两组合,然后问你这所有的n*n种情况中,是回文串的有多少个? 题目大意:学到了一个很骚气的存储多个零散字符串的方法,因为有可能个给你很多零散 阅读全文
posted @ 2019-02-16 21:25 Let_Life_Stop 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/283743#problem/A 题目大意:给你字符串s1和s2,然后问你s2的每一个后缀在s1中出现的次数之和(可重叠)。 具体思路:首先将s1和s2翻转过来,这样的话就把后缀问题转换成了求前缀的问题。举个例子,s1="abcd 阅读全文
posted @ 2019-02-16 14:29 Let_Life_Stop 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/283743#problem/F 题目大意:给你一个字符串,然后让你求出不同的子串的个数。 具体思路:首先,一个字符串中总的子串个数是len*(len+1)/2,然后就开始去重了,通过height数组,求出所有重复的子串的个数,然 阅读全文
posted @ 2019-02-16 10:52 Let_Life_Stop 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/problem/Gym-100971D 题目大意:给你n个城市的信息,每一个城市的信息包括坐标和人数,然后让你找每一个城市的父亲,作为一个城市的父亲具体满足的条件是:作为父亲的城市的坐标和当前城市的人数最多,,如果有多个满足的城市,则和原来的点相 阅读全文
posted @ 2019-02-16 09:41 Let_Life_Stop 阅读(202) 评论(0) 推荐(0) 编辑