2019年7月13日
[ 考试 ] 7.12
摘要： 第二题——match（bzoj4936） <哈希+栈+分治> 用栈和哈希预处理出$str[l]$所能匹配的最远位置$x=lst[a[l]][s[l-1]]$。 分治，$l$和$x$组成一对左右括号。递归被划分的区间$[x+1,r]$和$[l+1,x-1]$。 第三题——ernd（LOJ#6075） 阅读全文
posted @ 2019-07-13 15:54 YeLingqi 阅读(154) 评论(1) 推荐(1) 编辑