??
题意:给定一个字符串L,已知这个字符串是由某个字符串S 重复R 次而得到的,求R 的最大值。
做法比较简单,穷举字符串S 的长度k,然后判断是否满足。判断的时候,
先看字符串L 的长度能否被k 整除,再看suffix(0)和suffix(k)的最长公共
前缀是否等于n-k。在询问最长公共前缀的时候,suffix(0)是固定的,所以RMQ
问题没有必要做所有的预处理, 只需求出hei...
分类:
编程语言 时间:
2015-07-17 19:00:29
阅读次数:
184
ThinkPHP中有许多使用简便的单字母函数,可以很方便开发者快速的调用,但是字母函数却不方便记忆,本文将所有的字母函数总结一下,以方便以后查找。1.U() URL组装 支持不同URL模式U($url='',$vars='',$suffix=true,$domain=false)@param str...
分类:
其他好文 时间:
2015-07-16 18:58:15
阅读次数:
111
tomcat 记录 访问者 ip log4j日志
在tomcat 目录 server.xml里面 加入
prefix="localhost_access_log." suffix=".txt" pattern="common" resolveHosts="false"/>
搞定,记下来。...
分类:
其他好文 时间:
2015-07-10 15:24:38
阅读次数:
114
源代码在opencv库里面的cvboost.cpp文件里面,该宏的总体思路是通过定义带参数的宏,把参数传递给宏内部的函数,然后进行一系列的计算,并最终根据一定的算法找到合适的阈值。具体解析如下:
#define ICV_DEF_FIND_STUMP_THRESHOLD( suffix, type, error ) static i...
分类:
其他好文 时间:
2015-07-08 19:02:26
阅读次数:
124
原文:ThinkPhp学习11一、模板的使用 (重点) a、规则 模板文件夹下[TPL]/[分组文件夹/][模板主题文件夹/]和模块名同名的文件夹[Index]/和方法名同名的文件[index].html(.tpl) 更换模板文件的后缀名(修改配置文件) 'TMPL_TEMPLATE_SUFFIX'...
分类:
Web程序 时间:
2015-06-24 01:54:29
阅读次数:
150
/***@namethum缩略图函数*@paramsting$img_name图片路径*@paramint$max_width略图最大宽度*@paramint$max_height略图最大高度*@paramsting$suffix略图后缀(如"img_x.jpg"代表小图,"img_m.jpg"代表...
分类:
Web程序 时间:
2015-06-09 19:46:30
阅读次数:
127
这道题目的关键词是suffix,suffix是后缀、词尾的意思,因此这道题目的难度有所降低,可以通过从尾部向前检索的方法来找到共同部分,但是题目所给的显然是单向链表结构,难以倒着查找,如果使用此方法还需要反转链表,因此我们可以考虑另一种方法。
STL中有红黑树容器set,我们首先建立一个容纳int的set,然后遍历第一个单词的链表,把所有结点的地址压入set,然后在对第二个链表遍历时,不断的把当前结点的地址从set中进行查找,如果找到了,说明到达了公共部分,直接输出此地址,一直没找到,则说明无公共部分。...
分类:
其他好文 时间:
2015-06-09 13:47:43
阅读次数:
163
题目描述
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For...
分类:
其他好文 时间:
2015-06-06 10:37:31
阅读次数:
169
对于英文字符可使用如下形式(模板中):{$vo.title|substr=0,5}如果是中文字符thinkphp提供了msubstr,用法如下:function msubstr($str, $start=0, $length, $charset=”utf-8″, $suffix=true)//使用如...
分类:
Web程序 时间:
2015-05-27 17:14:26
阅读次数:
173
初用mybatis,发现很好的一个操作数据库的框架,里面有一些小技巧,挺简单,很实用,记录一下:mybatis的插入语句: insert into asset_info //prefix前缀 suffix后缀 suffixOverrides后缀最后去除多余的 ID,PROCESSINST...
分类:
其他好文 时间:
2015-05-25 14:31:50
阅读次数:
258