随笔分类 -  栈

soj#691 树据结构
该文被密码保护。
posted @ 2019-11-08 14:54 水题收割者 阅读(2) 评论(0) 推荐(0)
ZROI2018提高day3t3
摘要：传送门 分析 我们对于每一个可以匹配的字符都将其从栈中弹出，然后他的哈希值就是现在栈中的字符哈希一下。然后我们便可以求出对于哪些位置它们的哈希值是一样的，即它们的状态是一致的。而这些点可以求出它们的贡献（这个式子见代码）。而这个式子的意义是对于左括号自然表示哪几个括号组成一个合法序列，而对于右括号则 阅读全文
posted @ 2018-09-15 09:54 水题收割者 阅读(122) 评论(0) 推荐(0)