Narh

摘要： 参考：https://blog.csdn.net/github_39353095/article/details/76165940 首先，下载 Java 环境。 https://www.java.com/en/download/manual.jsp 自己下载的是那个 Windows Offline 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2616 把相同高度的连续一段合成一个位置（可能不需要？），用前缀和维护宽度。 然后每次找区间里最低的那个点（ST表）作为根，递归左右孩子，构建笛卡尔树。 dp[ cr ][ j ] 表示在 cr 阅读全文

摘要： 题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1934 根据给出的信息，可以递归地把笛卡尔树建出来。一个点只应该有 0/1/2 个孩子，不然就是无解。 dp[ cr ] 表示把 1~siz[cr] 填进 cr 这个子树的方案数。 阅读全文

摘要： 题目：http://codeforces.com/contest/914/problem/F 可以对原字符串的每种字母开一个 bitset 。第 i 位的 1 表示这种字母在第 i 位出现了。 考虑能不能匹配上，可以把可行的 “开头” 设成 1 ； 这样的话，枚举到匹配串的第 i 位，字符是 ch， 阅读全文