Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type SuffixAutomaton ¶
type SuffixAutomaton struct {
Nodes []*node
LastPos int32 // 当前插入的字符对应的节点(终止点)
// contains filtered or unexported fields
}
func NewSuffixAutomaton ¶
func NewSuffixAutomaton() *SuffixAutomaton
func (*SuffixAutomaton) Add ¶
func (sam *SuffixAutomaton) Add(c rune)
func (*SuffixAutomaton) AddString ¶
func (sam *SuffixAutomaton) AddString(s string)
func (*SuffixAutomaton) Clear ¶
func (sam *SuffixAutomaton) Clear()
func (*SuffixAutomaton) CountSubString ¶
func (sam *SuffixAutomaton) CountSubString() int
CountSubString 本质不同的子串个数.
func (*SuffixAutomaton) GetRepeatness ¶
func (sam *SuffixAutomaton) GetRepeatness() float64
func (*SuffixAutomaton) Length ¶
func (sam *SuffixAutomaton) Length() int32
Source Files
Click to show internal directories.
Click to hide internal directories.