摘要: 题面 "传送门" Sol 先求出最长上升序列,倒着求,然后贪心的往后选,选满足的 求最长上升序列我用的是树状数组 阅读全文
posted @ 2018-01-25 21:33 Cyhlnj 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 豪华配置(复制的神犇的,已膜改) (global-set-key [f9] 'compile-file) (global-set-key [f10] 'gud-gdb) (global-set-key (kbd "C-s") 'save-buffer) (global-set-key (kbd "C 阅读全文
posted @ 2018-01-25 18:18 Cyhlnj 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" Sol 两种情况 第一种就是类似$ 000 000 (0表示选)$,这个可以DP 设$h[0/1/2/3][i]$表示到第$i$位的状态: $0$:表示还没选 $1$:表示当前在第一段 $2$:表示选完了第一段 $3$:表示当前在第二段 第二种就是类似$000 000 000$,这 阅读全文
posted @ 2018-01-25 11:49 Cyhlnj 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题面 "有权限号的去看吧" "Luogu" Sol 差分后就是求多个串的最长公共子串 套路啊 拼在一起用不同字符隔开,后缀数组,二分答案,分块height,开桶记录即可 ~~我把差分值离散了~~ 阅读全文
posted @ 2018-01-25 10:36 Cyhlnj 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题面 "Vjudge" "Vjudge" Sol 求一个串不同子串的个数 每个子串一定是某个后缀的前缀,也就是求所有后缀不同前缀的个数 每来一个后缀$suf(i)$就会有,$len sa[i]+1$的新的前缀,又由于有$height$个重复的,那么就是$len sa[i]+1 height$的贡献 阅读全文
posted @ 2018-01-25 08:43 Cyhlnj 阅读(123) 评论(0) 推荐(0) 编辑