数学的方式

是对于所有的字符分成简单的三类
0 小于 L
1 LR 之间
2 大于R
也就是再求 不包含 2 但是包含1 的子数组个数

不包含2的子数组个数好求 对于连续的相邻的n个 非2类数 就有 n*(n-1)//2 + n 个连续子数组
但是包含1 的子数组个数不好求，这里求反 求不包含 包含1 不包含2 的 子数组个数 原理同上 （将1 类这时视为2类)
最后做差即可

dp

A[i] 为以 i 结尾的满足条件的子数组个数
A[i] =A[i-1] 当A[i] 是第1类数
A[i] =prev 当A[i] 是第0类数
A[i] =0 当A[i] 是第2类数 同时更新Prev

prev 的语义是最左邻近的第二类数

最新文章

1. Python2和Python3 爬虫 转换
2. EntityFramework中支持BulkInsert扩展（转载）
3. Kernel Panic常见原因以及解决方法
4. CF 279A. Point on Spiral
5. 24种设计模式--状态模式【State Pattern】
6. python字符串（移除空白，长度，索引，分割，切片，拼接，格式化输出）
7. IMacro 脚本简记
8. NOIP模拟:切蛋糕(数学欧拉函数)
9. 简单的vuex 的使用
10. 一步一步从原理跟我学邮件收取及发送 11.完整的发送示例与go语言
11. 网络基础tcp/ip协议三
12. Android破解学习之路（十）—— 我们恋爱吧 三色绘恋 二次破解
13. Hello2 source analysis
14. hdu 1711( 模式串T在主串S中首次出现的位置)
15. vue中组件通信之子父通信
16. redis集群热扩展（基于4.0.9）
17. 一个简单的nodejs项目(cat-names)分析
18. unsupported major.monor version 51.0 (unable to load *.servlet)………………
19. Power Desginer系列00【转载】
20. Java集合类总结 （五）

热门文章

1. 解决vagrant上使用Homestead很慢(响应速度10s+)
2. [转]Ubuntu安装rabbitMq
3. 【JZOJ3424】粉刷匠
4. python 之单例模式
5. Windows dir
6. 关于IDEA中maven项目中在pom.xml导入依赖报错的解决方法
7. PostgreSQL 优势,MySQL 数据库自身的特性并不十分丰富,触发器和存储过程的支持较弱,Greenplum、AWS 的 Redshift 等都是基于 PostgreSQL 开发的
8. VC6 Release下，生成pdb文件
9. selenium - 截图下载图片
10. Java基础：基本类型