Description AGC027E 给定一个仅由\(AB\)构成的字符串\(S\),给定两个操作,把\(AA\)换成\(B\),和把\(BB\)换成\(A\),问由这个字符串和任意次操作可以得到几种字符串. Solution AGC好难啊(摔 首先,如果不能操作,答案是\(0\). 我们令\(A=1,B=2\),这样就会有一个美妙的性质:所有字符的和在操作的时候在模\(3\)意义下不变,我们记这个和为\(p(S)\).然后我们可以得到一个结论:一个字符串\(S\)可以变成字符\(c\),当且…

目录 题目链接 题解 代码 题目链接 AGC027 E - ABBreviate 题解 神仙啊 建议查看https://img.atcoder.jp/agc027/editorial.pdf 定义a = 1,b = 1发现在%3的情况下所有变换的相等的 性质:一个字符串,能变成字符c的条件是val[a] == val[c]并且a中有一个可以变换的位置 只需要判断这种变换不经过ababab这种就好了 那我们要求得就把字符串划分为k段,第i段的val值和第i字符的val值相等 f_i表示前i个看做一…

C#中有一个stopwatch的功能,主要是用来监测程序执行时间的.java之前一直都在用如下方式完成: public static void main(String[] args) { long startTime=System.currentTimeMillis(); //获取开始时间 //函数主体代码 //... long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(end…

一直想着花时间学习下gradle,今天有空.入门一下.参考:极客学院gradle使用指南,官方文档:gradle-2.12/docs/userguide/installation.html,以及百度阅读的官方文档中文译本:gradle翻译 手下下载gradle的zip,然后根据极客学院的教程手动打一遍. 测试代码:https://github.com/chenxing12/l4gradle 笔记: Chapter 4. Using the Gradle Command-Line each tas…

smem工具介绍 smem是Linux系统上的一款可以生成多种内存耗用报告的命令行工具.与现有工具不一样的是smem可以报告实际使用的物理内存(PSS),这是一种更有意义的指标.可以衡量虚拟内存系统的库和应用程序所占用的内存数量. 由于大部分的物理内存通常在多个应用程序之间共享,名为实际使用物理内存(RSS)的这个标准的内存耗用衡量指标会大大高估内存耗用情况.PSS这个参数而是衡量了每个应用程序在每个共享内存区中的"公平分配",给出了一个切合实际的衡量指标. smem有许多功能特性:…

StringUtils源码,使用的是commons-lang3-3.1包.下载地址 http://commons.apache.org/lang/download_lang.cgi 以下是StringUtils的各项用法1.空字符串检查 使用函数:StringUtils.isBlank(testString) 函数介绍: 当testString为空,长度为零或者仅由空白字符(whitespace)组成时,返回True;否则返回False 例程: System.out.println(String…

Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17683   Accepted: 7686 Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", &qu…

org.apache.commons.lang.StringUtils中常用的方法,这里主要列举String中没有,且比较有用的方法: 1. 检查字符串是否为空: static boolean isBlank(CharSequence str)  判断字符串是否为空或null;  static boolean isNotBlank(CharSequence str) 判断字符串是否非空或非null; StringUtils.isBlank("a");  返回结果为: false; 2.…

Background C++ is one of the main development languages used by many of Google's open-source projects. As every C++ programmer knows, the language has many powerful features, but this power brings with it complexity, which in turn can make code more…

http://commons.apache.org/proper/commons-lang/javadocs/api-release/org/apache/commons/lang3/package-summary.html 1. Commons Lang 是对java.lang的一个扩展 2. String StringEscapeUtils 提供随机的一段字符串,一般用于产生随机密码   StringEscapeUtils.random(int count) RandomStringUtil…