2019年4月14日

LOJ 3055 「HNOI2019」JOJO—— kmp自动机+主席树

摘要: 题目:https://loj.ac/problem/3055 先写了暴力。本来想的是 n<=300 的那个在树上暴力维护好整个字符串, x=1 的那个用主席树维护好字符串和 nxt 数组。但 x=1 的部分会 TLE ,而且似乎不太对的样子。 #include<cstdio> #include<cs 阅读全文

posted @ 2019-04-14 23:59 Narh 阅读(445) 评论(0) 推荐(0) 编辑

2019.4.13 模拟赛——[ DP ][ 离散化 ][ 插头DP ]

该文被密码保护。 阅读全文

posted @ 2019-04-14 14:07 Narh 阅读(1) 评论(0) 推荐(0) 编辑

导航