Winter Camp 2019 Simulation Day5 T1 Matrix(Trie树合并)
有位大佬把n2mn^2mn2m和m2nm^2nm2n打了个拼盘然后拿了90分%%%正解以前完全没意识过。把每一行看做一个字符串加入trie树,然后就可以用做字符串题的方法来做这道题,具体就是先把矩阵的左边界看做是1,求出每个字符串在哪几行出现,那么就可以统计出有多少个行区间包含这个字符串,又每个字符串确定了矩形的长,那么trie树中每个点行区间的个数就是方案数。把左边界右移的时候,(居然)可...
原创
2019-01-10 20:24:07 ·
257 阅读 ·
0 评论