Loading [MathJax]/jax/output/CommonHTML/jax.js

随笔分类 -  rmq

ICPC North Central NA Contest 2018 Pokegene
摘要:思路 题意不就不说了,刚开始用trie妥妥超时(后来看标程, 发现是trie + dp) 我然后又看到长度小于2e5,想后 缀数组的rmq(主要是学rmq部分) , 结果死在了求heigh数组, 毕竟heigh,你往后延伸不能从一个字符串跨到另一个字符串 折磨了半天, 突然想到heigh是求每个位置
216
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起