回复 @Skylake :
原题和这个题重复了数字查询

似乎C++11和O2优化有bug，我这个代码C++11和O2会RE但不带O2不会

为什么全都是写点分治的呢？为什么几年前我会写点分治呢？

可能爆搜比带空串转移的DFA匹配快一点……

回复 @_Itachi :
智障选手没想出来……

这是我第一次写树上莫队/带修改莫队……以前听过思想之后感觉就不用写了。
一千题留念（毁了100题flag，捂脸逃

回复 @Hyoi_Turkey :
哥，数据保证任何时候我们考虑的水管网络都是连通的，你确定数据合法？

怎么就矩阵了，难道不是对每个弱联通块dp一下吗？

初二的代码QAQ

dfs序换根……

同461餐巾……

第1000题就这个了[!flag]

为什么最近的出题人这么喜欢笛卡尔树……

18s的意思是，直接用$O(nm)$暴力过!?

死在了NOIP题上……

给一份题解：
首先我们规定，攻击某个目标第一次进入视野时才攻击他。
设dp[i][j][k]表示坦克在(i,j)，用时k秒的最大得分，每次移动，视野只扩大一个线状区域，枚举攻击几个目标，贪心选择即可。
注意，从(i,j)移动到(i+1,j)或(i,j+1)的转移要一起处理。
总体复杂度粗略估算是$O(n^{2}tr)$，约为$O(n^{5})$

难道这题不是Trie一下就行了？？？

数据范围？

智障选手Mike一直以为复杂度是$O(n^{2}logn)$的……