随笔分类 -  后缀数组

摘要:题解: 裸后缀数组+二分答案 阅读全文
posted @ 2018-06-12 18:35 wang9897 阅读(175) 评论(0) 推荐(0)
摘要:1.bzoj4199 4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师Rainbow调制了 n 杯鸡尾酒。 阅读全文
posted @ 2018-02-05 01:54 wang9897 阅读(144) 评论(0) 推荐(0)
摘要:首先,后缀数组的无敌功能不用我来叙述,一旦能够确定题目能够用后缀数组解决,这个题就最少成功了百分之五十,作为字符串解决方法里面,后缀数组是比较方便且很理想的解决方法,但是往往需要对题目进行分析来确定是否能够使用,而后缀数组的实现及原理,我这里就不详细的叙述,网上有学习博客,可以弄清楚模板的含义,以及 阅读全文
posted @ 2017-10-03 20:25 wang9897 阅读(175) 评论(0) 推荐(0)