这场还是Dybala的差点AK场

　　　　可是我T3伪了只拿了20分

　　　　如果这...

　　　　

　　　　T1

　　　　　　xjb猜了个结论就过对拍

　　　　T2

　　　　　　鸡还儿竖+贪心

　　　　T3

　　　　　　正着贪心一遍，被卡了，只有20分

　　　　　　可是如果反着再来亿遍

　　　　　　就会有50分

　　　　　　...

　　　　　　神仙的区间dp！

　　　　　　每次扩展区间时，只考虑最后一个字符的归属

　　　　　　1.接在全局唯一的前缀后边，即去掉这个字符后，前边剩余的串就一个前缀

　　　　　　2.全局前缀不唯一

　　　　　　　　去掉这个字符，前边还有多个还未完结的前缀

　　　　　　　　而加上这个字符后只剩下一个，说明这个字符完结了一个前缀

　　　　　　　　这出现在模式串嵌套的情况下，这时目标串的一个后缀可以独立消去

　　　　　　

CSPS_113的更多相关文章

随机推荐

  1. Kafka理解

    1. 引言 最近使用Kafka做消息队列时,完成了基本的消息发送与接收,已上线运行.一方面防止出现Bug时自己不能及时定位问题,一方面网上的配置可能还可以更加优化,决定去了解下Kafka. 2. 配置 ...

  2. 自己用JQueryUI封装了几个系统常用对话框

    /* * @功能描述:各种系统消息框 * @前置插件:JQueryUI * @开 发 者:魏巍 * @开发日期:2015-04-15 * @version 1.0 */ var SF = {}; SF ...

  3. python中ocr软件tesseract使用

    首先要看原版的参考 https://github.com/madmaze/pytesseract 直接上代码, import pytesseractfrom PIL import Image imag ...

  4. Python进阶----线程基础,开启线程的方式(类和函数),线程VS进程,线程的方法,守护线程,详解互斥锁,递归锁,信号量

    Python进阶----线程基础,开启线程的方式(类和函数),线程VS进程,线程的方法,守护线程,详解互斥锁,递归锁,信号量 一丶线程的理论知识 什么是线程:    1.线程是一堆指令,是操作系统调度 ...

  5. el-table单元格样式更改

    前几天遇到一个关于el-table表格样式的问题一直没解决 因为在el-table-column加样式并不生效所以更改起来比较麻烦 后来了看来element官方文档和在一些关于此方面的博客,使用了一个 ...

  6. FlaskCBV视图类

    路由视图类 from flask import Flask app = Flask(name) 视图类 Views文件 看views源码 继承最后一个类 导入CBV的视图基类 from flask i ...

  7. Bootstrap-实现简单的网站首页

    html: <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset=" ...

  8. Java 参数个数可变的函数

    示例: package my_package; public class Test { public static void main(String[] args) { out("重庆师范大 ...

  9. Oracle数据库插入过程中特殊符号

    -- 问题描述:(插入数据中有特殊符号)数据插入后乱码. -- 背景:客户提供部分Excel表格数据要求导入数据库.由于考虑到数据量不大所以粗略在Excel中进行了sql处理(在数据前后添加sql及对 ...

  10. ant安装(Windows)

    ant安装(Windows) ant 下载之前参考一下官网的ant与java版本依赖 1. 下载地址 2. 解压与配置 1. 下载地址 ant官网 所有版本 2. 解压与配置 java版本:1.8.0 ...