Problem Desth
原创 2022-11-09 18:53:59
65阅读
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51267 【题意】 给定n个字符串,计算所有忽略前导0的子串形成的不重整数之和。 【思路】 既然是处理子串问题,我们可以合并串之后构造一个SAM。 SAM的性质:结
转载 2016-03-17 20:46:00
40阅读
2评论
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4436 【题目大意】 给出一些字符串,由0~9组成,求出所有不同子串的和。 【题解】 将所有字符串添加拼接符10连接在一起建立自动机, 从起点开始遍历所有节点,就能计算所有的子串和了。注意转移的时候只
转载 2016-11-15 23:33:00
25阅读
一眼后缀数组,但是本弱想不出huo
原创 2023-07-05 20:15:37
27阅读
vjudge传送 这题还真挺难,没想出来。 首先我们要做的是,为了判断所有的重复串,要把这些串放在一个SAM里,但要用特殊字符分隔开来(这里用数字10,以缩小字符集大小)。 接下来我想的是在后缀链接树上dfs,但复杂度是$O(\sum len[i])(i \in 叶子节点)$,这个复杂度上限是$O(
原创 2021-05-29 20:52:40
353阅读
给n个串,求这n个串的的不同子串表示的数字的和对2012取模...看到关于什么
原创 2023-07-17 18:08:08
13阅读
str2intTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 841Accepted Submission(s): 297Problem DescriptionIn this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown below.1
转载 2013-10-11 19:25:00
65阅读
2评论
基础数据类型什么是数据: x = 10, 10是我们要存储的数据为什么分数据类型: 数据是用来表示状态的, 不同的状态就应该用不同的类型的数据去表示。数字 int数字主要用于计算用# bit_length() 当十进制用二进制表示时,最少使用的位数v=11 data=v.bit_length() print(data) 布尔值 bool 布尔值就两种: True,False。就是反应条件的正确与否
几个函数: str() : 将一个整数或者浮点数变成字符串 int() : 将一个浮点数或一个字符串变成整数 float : 将一个整数或者字符串变成一个浮点型数据
转载 2023-05-29 22:34:27
120阅读
本章主要讲Python的基本数据类型,int,str,list,tuple,dict,bool等以及这些基本数据类型中的一些重要的方法的运用。。。 1、数字(int)- int() 方法   # 定义 a1=123 a2=456 #功能1:将字符串转换为数字 #例子1: a = "123" print(type(a)) # type(
Python3 python的基本数据类型包括:整形 int、字符串 str、字典 dist、列表 list、元组 tuple、布尔 boolint的魔法 1.type() v=123 print(type(v)),输入变量v的数据类型 2.bit_length() print(v.bit_length()) #输出字符串a的二进制位数Str字符串的魔法1. capitalize() #字
转载 2023-08-24 10:31:09
135阅读
void itoa(int n,char s[]) { int i,sign; if ((sign=n) <0) n=-n; i=0; do { s[i++]=n%10+'0';} while ((n/=10)>0); if (sign <0) s[i++]='-'; s[i]='\0'; reverse(s); }
转载 2010-03-12 13:13:00
65阅读
2评论
python 类型有:整形int,字符串str,列表list,元祖tuple,字典dict,布尔值boola ='10' print(type(a),a) b=int (a) #将字符串转为int类型,使用type可以查看类型 print(type(b),b) str: 1.count() 去字符串中寻找,寻找子序列的出现次数,如下name="root" text=name.count("r")
一整体初识数据类型1.1int数字主要是用于计算用的,使用方法并不是很多,就记住一种就可以:#bit_length() 当十进制用二进制表示时,最少使用的位数 i = 4 print(i.bit_length()) v = 11 print(v.bit_length()) 输出结果分别为 3 ,41.2bool布尔值就两种:True,False。就是反应条件的正确与否。真   1 &
一,python中的int()  intpython中主要用来运算,对字符串的转化,用intstr)表示,并且需要str.isdigit为真。      在int()中二进制的转换如下:#bit_length i = 5 print(i.bit_length()) ''' 转换成二进制的最小位数。 1. 0000 0001 2. 0000 00
转载 2023-06-26 11:11:42
325阅读
string → int1、10进制的string转化为int  int('12')  → type(int('12')) 进行验证2、16进制的string转化为int  int('12', 16) int → string1、int转化为10进制的string  s1 = str(18)  print s1  #输出 182、int转化为16进制的string  tt =
转载 2023-06-14 20:57:52
201阅读
数据结构类型int, str, bool, list, tuple, dict,int 整形    例如0.1.2.3……等进行 数学运算的数字     eg: 任何非0 数转换为布尔值为True 0 为 Flase   int——>str     str (int())str 字符串   例如  被‘’或“”引
一、Python中的数据类型  常用数据类型:   整数类型:int   浮点类型:float   布尔类型:bool(True,False)   字符串类型:str1、整数类型:   英文未integer,简写为int,可以表示正数、负数和零   正数的不同进制表示方式   十进制->默认的进制   二进制->以0b开头   八进制->以0o开头   十六进制->以0x开
注释 单行注释:##注释内容print('123') #123print('abc') #abcprint("abc") #abc多行注释:''' 或 """#第一种注释方式'''  code  code  ...'''#第二种注释方式 """  code  code  ... """变量将一些运算的中间结果暂存到内存中,以便后续代码调用。必须由数字,字母,下划线任意组合,且不能数字开头
基础类型数字(Numbers) Python 支持五种基本数字类型,分别为int(有符号整数)、long(长整数) 、bool(布尔值)、float(浮点数)、complex(复数)。字符串(String) Python 与 Perl 一样也支持单引号和双引号字符串,但与 Perl 不同,转义字符在单引号中也会起作用。同时 python 还支持三引号字符串,它允许一个字符串跨多行,字符串中可以包含
转载 2023-08-19 10:41:36
59阅读
  • 1
  • 2
  • 3
  • 4
  • 5