摘要: 题目链接:poj_1743_Musical Theme 题意: 给你一串数字,让你找最长的变化相同不重叠的子串,至少长度为5 题解: 处理数据后用后缀数组加二分答案,然后用height数组check答案,运用height数组求相同不重叠的子串经典运用 1 #include<cstdio> 2 #in 阅读全文
posted @ 2016-08-12 20:48 bin_gege 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset 题意: 给你一些操作,往一个集合插入和删除一些数,然后?x让你找出与x异或后的最大值 题解: trie树xjb搞就行,每次要贪心,尽量满足高位为1. 1 #include<bits/s 阅读全文
posted @ 2016-08-12 18:36 bin_gege 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #367 (Div. 2) C. Hard problem 题意: 给你一些字符串,字符串可以倒置,如果要倒置,就会消耗vi的能量,问你花最少的能量将这些字符串排成字典序 题解: 当时1点过头太晕了,看错题了,然后感觉全世界都会,就我不会,- -!结果就是 阅读全文
posted @ 2016-08-12 15:17 bin_gege 阅读(146) 评论(0) 推荐(0) 编辑