题目描述 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 输入 第一行一个正整数n (n<=500,000),表示S的长度。第二行n个小写英文字母,表示字符串S。第三行一个正整数q (q<=2,00 ...
分类:
其他好文 时间:
2017-08-16 09:53:18
阅读次数:
140
下午看廖雪峰的Python2.7教程,看到 字符串和编码 一节,有一点感受,结合 崔庆才的Python博客 ,把这种感受记录下来: ASCII码:是用一个字节(8bit, 0-255)中的127个字母表示大小写字母,数字和一些符号.主要用来表示现代英语和西欧语言。 所以处理中文就出现问题了,因为中文 ...
分类:
编程语言 时间:
2017-08-14 18:58:06
阅读次数:
212
1.彩色砖块 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一 ...
分类:
其他好文 时间:
2017-08-13 14:11:54
阅读次数:
379
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 【题目大意】 给出一个打印的过程,'a'-'z'表示输入字母,P表示打印该字符串 B表示删去一个字符。问第x个打印的字符串在第y个打印的字符串中出现的次数 【题解】 我们根据打印的 ...
分类:
其他好文 时间:
2017-08-13 10:06:24
阅读次数:
131
Row与Column属性(row是行,多用数字表示,column是列,多用字母表示) 效果图:注意行号与行高 单元格的值和地址: Before: after: PS:数据不一致因为是随机生成的 ...
分类:
编程语言 时间:
2017-08-11 12:12:35
阅读次数:
533
本文转载自:http://hessian.cn/p/144.html [转]Linux 中的键盘映射 原文地址:http://www.linuxidc.com/Linux/2011-04/35197.htm 对于英语来说,键盘上的字母键直接和英语字母表中的字母对应,但是对于非英语的语种来说,情况就不 ...
分类:
系统相关 时间:
2017-08-10 19:41:19
阅读次数:
349
题目链接:点击这里 题目大意: 给出一个迷宫,在迷宫中有用小写字母表示的几个精灵, 有用大写字母表示的对应精灵的目标位置。 问最少需要进行多少次移动可以到达目标位置。 题目分析: 这道题有两种做法。 第一种做法,优化后的BFS搜索。 首先我们先通过给出的迷宫,提取出空格(即可走的路径), 建立新的图 ...
分类:
其他好文 时间:
2017-08-08 15:27:21
阅读次数:
188
各种括号在正则里的用法: ()包裹一段字符串,外面用一个功能符号包含。 {}里面加一个数字,表示运行多少次,如果{1,3}则表示运行1-3次。 [],里面加数字,表示从哪到哪,例:【1,9】表示从1到9. ^表示首字母,$表示尾字母。 |表示,或。 以下例子: import re phone_num ...
分类:
其他好文 时间:
2017-08-07 20:35:12
阅读次数:
118
linux ls -al 的各段含义 linux ls -al 的各段含义 第1字段: 文件属性字段文件属性字段总共有10个字母组成,第一个字母表示文件类型,如果这个字母是一个减号”-”,则说明该文件是一个普通文件.字母”d”表示该文件是一个目录,字母”d”,是dirtectory(目录)的缩写.请 ...
分类:
系统相关 时间:
2017-08-06 00:16:23
阅读次数:
354
利用注解配置应用IOC IOC:以注入方式应用对象,事项组件解耦 注解是在jdk5.0时追加一些新特性 注解:在类定义,方法定义,成员变量定义前面使用,格式为@注解标记名(取代bean配置) 1) 组件自动扫描 可以按指定的包路径,将包下所以组件扫描,如果发现组件类定义前有以下标记,会将组建扫描到S ...
分类:
编程语言 时间:
2017-08-05 11:00:05
阅读次数:
196