摘要: NOIp2009 T1 潜伏者 标签:STL,字符串 这题怕不是两个$map$水过去...... 开两个$map$分别存加密信息->原信息和原信息->加密信息 用这两个$map$统计是否出现情况3,即该字符在加密信息中已经出现过却和当前位置所对应的原信息不符 或反过来 再扫一遍看看是否有字母未出现过 阅读全文
posted @ 2019-09-11 19:16 喵の耳 阅读(239) 评论(1) 推荐(0) 编辑
摘要: 悬线法 部分内容参考Santiego的博客,侵删!侵删!侵删! 0x00 关于悬线法 只是因为这题用到了不然我干嘛写它 用于求满足某种状态的矩形,如最大01交替矩形 0x10 简单思想 先预处理出ml[i][j],mr[i][j],mt[i][j] 分别表示当前位置(i,j)能向左扩展到的最左边的编 阅读全文
posted @ 2019-09-11 17:11 喵の耳 阅读(136) 评论(1) 推荐(0) 编辑