![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
purple_bro
读写弱鸡紫,慢慢记录自己的爬坑过程。
//天赋定上限,努力定下限,绝大多数人的努力远不到拼天赋的地步。
展开
-
2019 ICPC 南京 F 题 Paper Grading
题目链接 题意 给出 nnn 个字符串,mmm 个操作,操作有两种,一种是交换 [l,r][l,r][l,r] 两个字符串的位置,一种是查询 [l,r][l,r][l,r] 范围内与给出的字符串 qqq 的最长公共前缀 (LCP)(LCP)(LCP) 至少为 kkk 的字符串有多少个。 题解 对给出的字符串建一棵 TrieTrieTrie,那么以某个串 aaa 在 TrieTrieTrie 上的节...原创 2019-12-17 13:25:37 · 463 阅读 · 0 评论 -
CodeForces - 327D Block Tower (dfs)
题目链接:http://codeforces.com/problemset/problem/327/D 题意:给出图的行列n和m,还有一个图,由’.’和’#’组成,分别表示平地和坑,然后现在要在平地上建造东西,给出三种操作,建蓝色房子(可以住100人),建红色房子(可以住200人),摧毁房子,进行这3种操作有分别的要求,建蓝色房子,要求在平地上,建红色房子要求在平地上而且旁边要有一座蓝色房子,摧原创 2018-03-11 19:23:50 · 179 阅读 · 0 评论