题意：2种操作，第一种删除任意字符，第二种交换任意2个字符位置，如果能让A,B字符串相等，只用第一种操作输出automaton，只用第二种输出array，2种都用both ，否则输出need tree 思路：我们肯定先判断26个字母的使用情况，然后判断是否只需要用第一种操作，即B的字符顺序在A中有。 ...
分类：
其他好文 时间：
2017-06-20 16:18:48
阅读次数：
97
1.实现代码如下/**
*对银行卡号进行掩码处理
*@paramstring$bankCardNo银行卡号
*@returnstring掩码后的银行卡号
*/
functionformatBankCardNo($bankCardNo){
//截取银行卡号前4位
$prefix=substr($bankCardNo,0,4);
//截取银行卡号后4位
$suffix=substr($bankCar..
分类：
Web程序 时间：
2017-06-15 16:27:06
阅读次数：
515
使用步骤 1、在pom.xml中引入thymeleaf 2、关闭thymeleaf缓存 创建application.properties资源文件 #spring.thymeleaf.prefix=classpath:/templates/ #spring.thymeleaf.suffix=.html ...
分类：
编程语言 时间：
2017-06-13 00:02:54
阅读次数：
222
在ThinkPHP中有许多使用简便的单字母函数（即快捷方法），可以很方便开发者快速的调用，但是字母函数却不方便记忆，本文将所有的字母函数总结一下，以方便以后查找。 1.U() URL组装 支持不同URL模式U($url=’’,$vars=’’,$suffix=true,$domain=false) ...
分类：
Web程序 时间：
2017-06-12 18:52:00
阅读次数：
221
传送门 给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。 1.后缀数组 做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候， 先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最长公共 前缀是 ...
分类：
其他好文 时间：
2017-06-12 10:45:09
阅读次数：
371
Tyvj传送门 luogu传送门 经典题 统计一个字符串中不同子串的个数 一个字符串中的所有子串就是所有后缀的前缀 先求出后缀数组，求出后缀数组中相邻两后缀的 lcp 那么按照后缀数组中的顺序遍历求解 每一个后缀 suffix(sa[i]) 对于答案的贡献为 len - sa[i] - height ...
分类：
编程语言 时间：
2017-06-12 10:38:39
阅读次数：
252
agent noun https://en.wikipedia.org/wiki/Agent_noun An agentive suffix is commonly used to form an agent noun from a verb. Examples: buffer 1894, from ...
分类：
其他好文 时间：
2017-06-09 00:48:18
阅读次数：
146
其实，makefile有点复杂。 文档看了又看，还是要经常翻，做个记录备忘 ：） 1. 隐含命令 implicit rules 与 implicit rule 相对应的有 pattern rules 和 suffix rules Canceling Implicit Rules 定义一个空的 rec ...
分类：
其他好文 时间：
2017-06-06 16:31:06
阅读次数：
224
*在学习后缀自己主动机之前须要熟练掌握WA自己主动机、RE自己主动机与TLE自己主动机* 什么是后缀自己主动机 后缀自己主动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造。可以接受一个字符串全部后缀的自己主动机。 它最早在陈立杰的 2012 年 noi 冬令营讲稿 ...
分类：
其他好文 时间：
2017-05-29 19:59:27
阅读次数：
179
B. Suffix Structures Bizon the Champion isn't just a bison. He also is a favorite of the "Bizons" team. At a competition the "Bizons" got the followin ...
分类：
其他好文 时间：
2017-05-29 19:13:40
阅读次数：
250
