src/edh/bwt/seq.hpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | #pragma once | ||
| 2 | |||
| 3 | #include "../../str/suffix_array/lib.hpp" | ||
| 4 | |||
| 5 | namespace tifa_libs { | ||
| 6 | |||
| 7 | 12 | CEXP strn bwt(strn s) NE { | |
| 8 | 12 | s += s[0]; | |
| 9 | 12 | suffix_array<strn> sa(s); | |
| 10 | 12 | strn ret = s; | |
| 11 |
2/2✓ Branch 4 taken 95192 times.
✓ Branch 5 taken 12 times.
|
95204 | flt_ (u32, i, 1, (u32)sa.sa.size()) ret[i - 1] = s[sa.sa[i] - 1]; |
| 12 | 12 | ret.pop_back(); | |
| 13 | 12 | return ret; | |
| 14 | 12 | } | |
| 15 | |||
| 16 | } // namespace tifa_libs | ||
| 17 |