distinct-echo-substrings

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Return the number of distinct non-empty substrings of <code>text</code>&nbsp;that can be written as the concatenation of some string with itself (i.e. it can be written as <code>a + a</code>&nbsp;where <code>a</code> is some string).

&nbsp;
Example 1:

<pre>
Input: text = &quot;abcabcabc&quot;
Output: 3
Explanation: The 3 substrings are &quot;abcabc&quot;, &quot;bcabca&quot; and &quot;cabcab&quot;.
</pre>

Example 2:

<pre>
Input: text = &quot;leetcodeleetcode&quot;
Output: 2
Explanation: The 2 substrings are &quot;ee&quot; and &quot;leetcodeleetcode&quot;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= text.length &lt;= 2000</code></li>
	<li><code>text</code>&nbsp;has only lowercase English letters.</li>
</ul>

distinctEchoSubstrings

Distinct Echo Substrings

Find Substring With Given Hash Value

find-substring-with-given-hash-value

查找给定哈希值的子串

Trie

String

Hash Function

Rolling Hash

给你一个字符串&nbsp;<code>text</code> ，请你返回满足下述条件的&nbsp;不同 非空子字符串的数目：

<ul>
	<li>可以写成某个字符串与其自身相连接的形式（即，可以写为 <code>a&nbsp;+ a</code>，其中 <code>a</code> 是某个字符串）。</li>
</ul>

例如，<code>abcabc</code>&nbsp;就是&nbsp;<code>abc</code>&nbsp;和它自身连接形成的。

&nbsp;

示例 1：

<pre>输入：text = &quot;abcabcabc&quot;
输出：3
解释：3 个子字符串分别为 &quot;abcabc&quot;，&quot;bcabca&quot; 和 &quot;cabcab&quot; 。
</pre>

示例 2：

<pre>输入：text = &quot;leetcodeleetcode&quot;
输出：2
解释：2 个子字符串为 &quot;ee&quot; 和 &quot;leetcodeleetcode&quot; 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= text.length &lt;= 2000</code></li>
	<li><code>text</code>&nbsp;只包含小写英文字母。</li>
</ul>