设[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正整数, [tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]是字符串集合。假定[tex=1.214x1.214]ioLW3bPL4oDgkfrszr+FjA==[/tex]是[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]上的关系,[tex=2.071x1.214]ad3WAF+lcBd70r3QlTmQfA==[/tex]当且仅当[tex=1.643x0.929]72cTTnfdAQdKUTXaPt2dig==[/tex]或者[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]都至少含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符,且[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]的前[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符相同。就是说,少于[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符的字符串只与它自身以关系[tex=1.214x1.214]ioLW3bPL4oDgkfrszr+FjA==[/tex]相关;一个至少含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符的字符串[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]与字符串[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]相关当且仅当[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]也含有至少[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符且[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]以[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]最前面的[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符开始。例如,设[tex=2.5x1.0]uffY1+fF2svnUrhtBOi6iQ==[/tex],[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]是所有位串的集合,[tex=2.0x1.214]102dWa+xgInX/PhKybX8HQ==[/tex]当[tex=1.643x0.929]72cTTnfdAQdKUTXaPt2dig==[/tex]或者[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]均为长度至少为3的位串,且前3位相同。例如,[tex=3.786x1.214]byiyzqj0xKpOsBEbNsiOVg==[/tex]、[tex=6.786x1.214]0NVlrXG0lLNO82+Z/kE0NcyeKmdJbSHSHvBoWiZdPCs=[/tex],但[tex=4.714x1.214]77Ja2EOYwrjkn9zYN210IU1L9d67Sl8oSFT/pL73AzQ=[/tex]、[tex=7.214x1.214]/H0k3W5vbnhqjtXRWh/IhNB4RJPCSAynzzTk+FclOzw=[/tex]。证明:对所有的字符串集[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]和所有的正整数[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex],[tex=1.214x1.214]ioLW3bPL4oDgkfrszr+FjA==[/tex]是定义在[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]上的等价关系。[br][/br]
举一反三
- 设[tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex]是定义在所有位串集合上的关系,[tex=1.643x1.0]Kqo7xjU3OBYrrdLAfqfD/w==[/tex]当且仅当[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]包含相同个数的1,证明[tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex]是等价关系。
- 在包含总共[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点的[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]棵树的森林中有多少条边?
- 采用顺序结构存储串,编写一个算法,求串[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和串[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]的一个最长公共子串。
- 对于含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个互不相同字符的串,则真子串(不包括串自身但含空串)的个数是 . 未知类型:{'options': ['[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]', '[tex=1.0x1.214]Xt/NOAjGW95aLolhbuMcYA==[/tex]', '[tex=4.286x1.357]X2HDt0pEO7E8rfUAYEYchQ==[/tex]', '[tex=4.286x1.357]wCSx81VO8tljcBqzJjfPYQ==[/tex]'], 'type': 102}
- 证明:数域[tex=0.643x1.0]Ft8KOBgb78fnKY0jEt4Rsg==[/tex]上一个[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex] 次[tex=3.214x1.357]gJkFLWVH5zNk75r8/evhfA==[/tex]多项式[tex=1.857x1.357]BGkv0wKMIn2R4tUsMDFEFA==[/tex]能被它的导数f(x)整除的充要条件是[tex=7.214x1.357]lmeBkU8/ruK6t5RxRgcerg==[/tex],其中[tex=3.286x1.214]oeWZ4kdc5N+8h2+UwE9GFw==[/tex].