Factorize string into Lyndon words: Difference between revisions
Factorize string into Lyndon words (view source)
Revision as of 20:00, 31 January 2024
, 3 months ago→Python: made a proper header
m (→C++: made a proper header) |
m (→Python: made a proper header) |
||
Line 170:
</pre>
==
Duval's algorithm:<syntaxhighlight lang="python3">
def chen_fox_lyndon_factorization(s):
Line 202:
['011', '01', '0011', '00101101', '0010110011010011', '00101100110100101101001100101101', '001011001101001011010011001011001101001100101101', '001011001101', '001']
</syntaxhighlight>
=={{header|Rust}}==
| |||