摘要: 题目链接:http://hihocoder.com/problemset/problem/1052 题意:中文题面,就是修改其中几个字符,使得[0,k-1]和[n-k,n-1]的字符相同。 会发现一个问题就是,每n-k个字符都是相同的。 所以每次找n-k个字符,统计不同字符个数,把它们统一替换成出现 阅读全文
posted @ 2016-12-19 15:26 Kirai 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1107 题意:求有多少非依赖前缀,使得前缀下标识的字符串不超过5个。 这里非依赖的意思是,假如前缀a,b,a是b的前缀,则b依赖于a。假如a下标识的字符串已经不超过5个了,那么b就不能统计了。 trie树直接 阅读全文
posted @ 2016-12-19 14:31 Kirai 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1062 题意裸,有个trick,导致我当年做的时候一直在WA... 那就是出现这种没有出现在关系中,但是依然可以知道他们关系的输入样例: LinDaiyu LinDaiyu 应该输出自己。 阅读全文
posted @ 2016-12-19 13:34 Kirai 阅读(193) 评论(0) 推荐(0) 编辑