![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
梳子很怕冷x
IC打工小透明。
Chengdu → Shanghai → Beijing.
展开
-
【noip模拟题】[dp][二分][树链剖分][hdu5029][线段树]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10原创 2016-11-10 19:32:39 · 636 阅读 · 0 评论 -
【NOIP模拟题】[状压dp][线段树]
T1 给出一个长度不超过100只包含’B’和’R’的字符串,将其无限重复下去。 比如,BBRB则会形成BBRBBBRBBBRB。现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始)思路: 写起走就行了…考试的时候脑抽写了高精度…结果wa完了TAT 主要就是把left、right扩展开到端点,处理小小注意一下就行qwq#include<iostream>#in原创 2016-11-10 19:15:21 · 577 阅读 · 0 评论 -
【noip2016模拟day1】【线段树】【dp】
复制&粘贴2(A.c/cpp/pas/in/out) (Time Limit:1s Memory Limit:256MB) 【Description】 文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无原创 2016-11-14 21:34:50 · 636 阅读 · 0 评论